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Abstract. We introduce and study the class of groups graded by root sys- 
tems. We prove that if $ is an irreducible classical root system of rank > 2 
and G is a group graded by then under certain natural conditions on the 
grading, the union of the root subgroups is a Kazhdan subset of G. As the 
main application of this result we prove that for any reduced irreducible clas- 
sical root system of rank > 2 and a finitely generated commutative ring 
R with 1, the Steinberg group St^{R) and the elementary Chevalley group 
E$(iJ) have property (T). 
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1. Introduction 

1.1. The main result. In this paper by a ring we will always mean an associative 
ring with 1 . In a recent work of the first two authors [EJj it was shown that for any 
integer n > 3 and a finitely generated ring R, the elementary linear group EL„(i?) 
and the Steinberg group St„(i?) have Kazhdan's property (T) (in fact property (T) 
for EL„(i?) is a consequence of property (T) for St„(i?) since EL„(i?) is a quotient 
of St„(i?)). In this paper we extend this result to elementary Chevalley groups and 
Steinberg groups corresponding to other classical root systems of rank > 2 (see 
Theorem 11.11 below) . 

We will use the term root system in a very broad sense (see Section 4). By a 
classical root system we mean the root system of some semisimple algebraic group 
(such root systems are often called crystallographic) . 

If $ is a reduced irreducible classical root system and R a commutative ring, 
denote by G$(i?) the corresponding simply-connected Chevalley group over R and 
by E$(i?) the elementary subgroup of G$(i?), that is, the subgroup generated by 
the root subgroups with respect to the standard torus. For instance, if $ = ^n-i, 
then G$(i?) = SLn{R) and E^{R) = EL„(i?). For brevity we wih refer to E$(i?) as 
an elementary Chevalley group. There is a natural epimorphism from the Steinberg 
group St$(i?) onto E$(i?). 
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Theorem 1.1. Let ^ be a reduced irreducible classical root system of rank > 2. 
Let R be a finitely generated ring, which is commutative if $ is not of type An ■ 
Then the Steinberg group St$(i?) and the elementary Chevalley group E$(_R) have 
Kazhdan's property (T). 

Remark: There are many cases when E$(i?) = G$(i?). For instance, this holds 
if R — Z[xi, . . . , Xk] OT R = F[xi, . . . , Xk], where F is a field, and $ is of type An 
(see [S^) or C„ (see [GMV]), with n>2. 

Steinberg groups and elementary Chevalley groups over rings are typical exam- 
ples of groups graded by root systems which are introduced and studied in this paper. 
Our central result asserts that if G is any group graded by a (finite) root system $ 
of rank > 2, the grading satisfies certain non-degeneracy condition, and {Xa}ae<i' 
are the root subgroups, then UXa is a Kazhdan subset of G (see Theorem 11.21 be- 
low). Theorem 11.11 follows primarily from this result and relative property (T) for 
the pair (St2(i?) k R^,R^) established by Shalom when R is commutative |Shl] 
and by the third author for general R |Kal) : however, additional considerations are 
needed in the case when <I> is not simply laced. Before discussing the proofs of these 
results, we briefiy comment on the previous work on property (T) for Chevalley and 
Steinberg groups and the proof of the main theorem in |EJ| . 

1.2. Property (T) for EL„(i?): summary of prior work. By the 1967 foun- 
dational paper of Kazhdan Kazhj and the subsequent work of Vaserstein [Vaj , the 
Chevalley groups G$(Z) = E$(Z) and G^{F[t]) = E$(i^[t]), where F is a finite 
field, have property (T) for any reduced irreducible classical root system of rank 
> 2. The question of whether the groups E$(i?), with rfc($) > 2 (in particular, the 
groups EL„(i?), n > 3) have property (T) for "larger" rings R remained completely 
open until the last few years. 

In 2005 Kassabov and Nikolov showed that the group EL„(i?), n > 3, has prop- 
erty (r) (a certain weak form of property (T)) for any finitely generated commuta- 
tive ring R, which gave an indication that these groups might also have property 
(T) . This indication was partially confirmed by Shalom in 2006 who proved that the 
groups EL„(_R) have property (T) whenever R is commutative and n > Kdim(_R)+2. 
In 2007 Vaserstein [VaJ eliminated this restriction on the Krull dimension by show- 
ing that EL„(i?), n > 3, has property (T) for any finitely generated commutative 
ring R. Finally, in [EJj the result was extended to arbitrary finitely generated (as- 
sociative) rings, and the method of proof was very different from the one used by 
Shalom and Vaserstein. To explain the idea behind this method, we recall some 
standard terminology. 

Let G be a discrete group and S a subset of G. Following the terminology in 
|BHV) ■ we will say that S* is a Kazhdan subset of G if every unitary representation 
of G containing almost 5-invariant vectors must contain a G-invariant vector. By 
definition, G has property (T) if it has a finite Kazhdan subset; however, one can 
prove that G has (T) by finding an infinite Kazhdan subset K such that the pair 
{G,K) has relative property (T) (see Section 2 for details). 



The situation in rank 1 is completely different. It is easy to see that EL2(-R) does not have 
(T) whenever R (possibly noncommutative) surjects onto Z or F[t], with F a finite field. A more 
delicate argument shows that EL2 (R) does not have (T) for any infinite commutative ring R (with 
!)■ 



4 MIKHAIL ERSHOV, ANDREI JAIKIN-ZAPIRAIN, AND MARTIN KASSABOV 

If G = EL„(i?), where n > 3 and i? is a finitely generated ring, the afore- 
mentioned results of Shalom and Kassabov yield relative property (T) for the pair 
{G,X) where X = Ui^jEij{R) is the union of root subgroups. Thus, establishing 
property (T) for G is reduced to showing that X is a Kazhdan subset. An easy 
way to prove the latter is to show that G is boundedly generated hy X — this is 
the so-called bounded generation method of Shalom. However, G is known to be 
boundedly generated by X only in a few cases, namely, when i? is a finite extension 
of Z or F[t], with F a finite field. In |EJ| . it was proved that X is a Kazhdan 
subset of G = EL„(i?) for any ring R using a different method, described in the 
next subsection. 

1.3. Almost orthogonality, codistance and a spectral criterion from [EJj . 

Suppose we are given a group G and a finite collection of subgroups Hi , . . . , 
which generate G, and we want to know whether the union of these subgroups 
X = UHi is a Kazhdan subset of G. By definition, this will happen if and only if 
given a unitary representation of G without (nonzero) invariant vectors, a unit 
vector V G V cannot be arbitrarily close to each of the subspaces V^^ (where as 
usual denotes the subspace of if- invariant vectors) . In the simplest case k = 2 
the latter property is equivalent to asserting that the angle between subspaces V^^ 
and V^^ must be bounded away from 0. For an arbitrary fc, the closeness between 
the subspaces Vi,. . . ,Vk of a Hilbert space V can be measured using the notion of 
a codistance introduced in jEJ| . We postpone the formal definition until Section 2; 
here we just say that the codistance between {Vi}, denoted by codistlVi, . . . , Vk) is 
a real number in the interval 1], and in the above setting UHi is a Kazhdan 
subset of G if and only if sup{codist{V^^ , . . . , V^'')} < 1 where V runs over all 
representations of G with V'-^ = {I}- 

Let H and K be subgroups of the same group. We define <{H,K), the angle 
between H and K, to be the infimum of the set {<{V^ , ^^)} where V runs over 
all representations of {H, K) without invariant vectors; we shall also say that H 
and K are e-orthogonal if cos <{H, K) < e. The idea of using such angles to prove 
property (T) already appears in 1991 paper of Burger [Buj and is probably implicit 
in earlier works on unitary representations. However, this idea has not been fully 
exploited until the paper of Dymara and Januszkiewicz [DJj which shows that for a 
group G generated by k subgroups Hi, . . . , Hk, property (T) can be established by 
controlling "local information" , the angles between Hi and Hj . More precisely, in 
[DJ| it is proved that if Hi and Hj are e-orthogonal for i j for sufficiently small 
e, then UHi is a Kazhdan subset of G (so if in addition each Hi is finite, then G has 
property (T)). This "almost orthogonality method" was generalized in |EJ| using 
the notion of codistance. As a result, a new spectral criterion for property (T) was 
obtained, which is applicable to groups with a given graph of groups decomposition, 
as defined below. 

Let G be a group and F a finite graph. A decomposition of G over F is a choice 
of a vertex subgroup Gj^ C G for each vertex v ofT and an edge subgroup Ge G 
for each edge e of F such that 

(i) G is generated by the vertex subgroups {G,y} 

(ii) Each vertex group G^ is generated by edge subgroups {Ge}, with e incident 
to ly 

(iii) If an edge e connects ly and t^', then Gg is contained in G^ n Gj^'. 
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The spectral criterion from EJ asserts that if a group G has a decomposition 
({Gi/}, {Ge}) over a graph F, and for each vertex ly oi T the codistance between 
subgroups {Ge}, with e incident to is sufficiently small with respect to the 
spectral gap of F, then the codistance between the vertex subgroups {Gi,} is less 
than 1 (and thus the union of vertex subgroups is a Kazhdan subset of G). 

1.4. Groups graded by root systems and associated graphs of groups. 

Property (T) for the groups G,p{R) and St$(i?) will be proved using certain gen- 
eralization of the spectral criterion from |EJ| . First we shall describe the relevant 
graph decompositions of those groups, for simplicity concentrating on the case 
G = EL„(i?). 

For each n > 2 consider the following graph denoted by F(A„). The ver- 
tices of T{An) are labeled by the elements of the symmetric group Sym{n + I), 
and two vertices a and a' are connected if any only if they are not opposite to 
each other in the Cay ley graph of Sym{n +1) with respect to the generating set 
{(12),(23),...,(n,n + l)}. 

Now let R be ring and n > 3. The group G = EL„(i?) has a natural decom- 
position over F(A„_i) defined as follows. For each a G Sym(n) the vertex group 
Ga is defined to be the subgroup of G generated by {Xij : a{i) < a{j)} where 
Xij = {eij(r) : r £ R}. Thus, vertex subgroups are precisely the maximal unipo- 
tent subgroups of G normalized by the diagonal subgroup; in particular, the vertex 
subgroup corresponding to the identity permutation is the upper-unitriangular sub- 
group of EL„(f?). If e is the edge connecting vertices a and a', we define the edge 
subgroup Ge to be the intersection Ga-CiGa-' (note that this intersection is non-trivial 
precisely when a and a' are connected in T{An-i)). 

As already discussed in the last paragraph of § 1.2, property (T) for G = EL„(i?) 
is reduced to showing that UXij is a Kazhdan subset of G. By the standard bounded 
generation argument |Shlj it suffices to show that the larger subset iicyeSym{n)Ga 
(the union of vertex subgroups in the above decomposition) is Kazhdan, and one 
might attempt to prove the latter by applying the spectral criterion from [EJj to 
the decomposition of G over F(yl„_i) described above. This almost works. More 
precisely, the attempted application of this criterion yields a "boundary case", 
where equality holds in the place of the desired inequality. In order to resolve this 
problem, a slightly generalized version of the spectral criterion must be used. The 
precise conditions entering this generalized spectral criterion are rather technical 
(see Section 3), but these conditions are consequences of a very transparent property 
satisfied by EL„(i?), namely the fact that EL„(i?) is strongly graded by a root 
system of type (which has rank > 2) as defined below. 

Let G be a group and $ a classical root system. Suppose that G has a family of 
subgroups {Xa}ae'S> such that 

(1.1) [X^,Xp]C Y[ x^ 

7e'iTi(z>oQez>o^) 

for any a,/3 G $ such that a ^ —A/3 with A G M>o. Then we will say that G is 
graded by $ and {Xa} is a ^-grading of G. 

Clearly, for any root system $ the Steinberg group St<[,(i?) and the elementary 
Chevalley group E$(i?) are graded by $ (with {Xa} being the root subgroups). On 
the other hand, any group G graded by $ has a natural graph decomposition. We 
already discussed how to do this for $ — An (in which case the underlying graph 
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is r{An) defined above). For an arbitrary $, the vertices of the underlying graph 
r($) are labeled by the elements of W<s>, the Coxeter group of type $, and given 
w € the vertex subgroup Gt„ is defined to be {Xa : wa S where is the 
set of positive roots in $ (with respect to some fixed choice of simple roots) . The 
edges of r($) and the edge subgroups of G are defined as in the case $ = yl„. 

Once again, the above decomposition of G over r($) corresponds to the boundary 
case of the spectral criterion from [E J , and the generalized spectral criterion turns 
out to be applicable under the addition assumption that the grading of G by $ 
is strong. Informally a grading is strong if the inclusion in (11.11) is not too far 
from being an equality (see Section 4 for precise definition). For instance, if $ is 
a simply-laced system, a sufficient condition for a ^-grading {Xa} to be strong is 
that [Xa, Xfj] = Xa+p whenever a + /3 is a root. 

We can now formulate the central result of this paper. 

Theorem 1.2. Let $ be an irreducible classical root system of rank > 2, and let G 
be a group which admits a strong ^-grading {Xa}- Then UXa is a Kazhdan subset 
ofG. 

Theorem 11.21 in the case $ = An was already established in jEJj : however, 
this was achieved by only considering the graph T{A2), called the magic graph on 
six vertices in |EJ]. This was possible thanks to an observation that every group 
strongly graded by A„_i, n> 3. must also be strongly graded by A2; for simplicity 
we illustrate the latter for G = EL„(i?). If n = 3fc, the A2 grading follows from the 
well-known isomorphism EL3fc(i?) = EL3(Matfc(i?)), and for arbitrary n one should 
think of n X n matrices as "3 x 3 block-matrices with blocks of uneven size." This 
observation is a special case of the important concept of a reduction of root systems 
discussed in the next subsection (see Section 6 for full details). 

The proof of Thcorcm ll.2l for arbitrary $ follows the same general approach as in 
the case ^ = A2 done in [F,J\ . although some arguments which are straightforward 
for ^ = A2 require delicate considerations in the general case. Perhaps more 
importantly, the proof presented in this paper provides a conceptual explanation 
of certain parts of the argument from [Ejl and shows that there was really nothing 
"magic" about the graph T{A2). 

1.5. Further examples and applications. So far we have discussed important, 
but very specific examples of groups graded by root systems ~ Chevalley and Stein- 
berg groups. We shall now describe two general methods of constructing new groups 
graded by root systems. Thanks to Theorem 11.21 and suitable results on relative 
property (T), in this way we will also obtain new examples of Kazhdan groups. 

The first method is simply an adaptation of the construction of twisted Chevalley 
groups to a slightly different setting. Suppose we are given a group G together with 
a grading {^a} by a root system $ and a finite group Q of automorphisms of G 
which permutes the root subgroups between themselves. Under some additional 
conditions we can use this data to construct a new group graded by a (different) 
root system. Without going into details, we shall mention that the new group, 
denoted by G'^ , surjects onto certain subgroup of G*^ , the group of Q-fixed points of 
G, and the new root system often coincides with the set of orbits under the induced 
action of Q on the original root system $. As a special case of this construction, we 
can take G = St<i,(i?) for some ring R and let Q be the cyclic subgroup generated 
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by an automorphism of G of the form da where cr is a ring automorphism of St$(i?) 
and d is a diagram automorphism of St$(i?) having the same order as a. 

In this way we shall obtain "Steinberg covers" of the usual twisted Chevalley 
groups over commutative rings of type ^A„, ^-D„, ^D^ and '^E^. The Steinberg cov- 
ers for the groups of type (which are unitary groups over rings with involution) 
can also be defined over non-commutative rings; moreover, the construction allows 
additional variations leading to a class of groups known as hyperbolic unitary Stein- 
berg groups (see [HO], |Bak2| ). Using this method one can also construct interesting 
families of groups which do not seem to have direct counterparts in the classical 
theory of algebraic groups; for instance, we will define Steinberg groups of type 
^i^4 - these correspond to certain groups constructed by Tits [Tij which, in turn, 
generalize twisted Chevalley groups of type ^F^. We will show that among these 
Steinberg-type groups the ones graded by a root system of rank > 2 have property 
(T) under some natural finiteness conditions on the data used to construct the 
twisted group. 

The second method is based on the notion of a reduction of root systems defined 
below. This method does not directly produce new groups graded by root systems, 
but rather shows how given a group G graded by a root system $, one can construct 
a new grading of G by another root system of smaller rank. 

If $ and 5" are two root systems, a reduction of $ to is just a surjective map 
77 : $ — >■ U {0} which extends to a linear map between the real vector spaces 
spanned by $ and ^, respectively. Now if G is a group with a <I>-grading X^, 
for each /? e we set Yg = {Xa ■ ri{a) = (5). If the groups {Yaj^g.^ happen to 
generate G (which is automatic, for instance, if ?; does not map any roots to 0), it 
is easy to see that {Yg} is a ^f-grading of G. Furthermore, if the original ^-grading 
was strong, then under some natural assumptions on the reduction 77 the new ^'- 
grading will also be strong (reductions with this property will be called 2-good). 
We will show that every classical root system of rank > 2 has a 2-good reduction 
to a classical root system of rank 2 (that is, A2,B2, BG2 or 6*2). In this way we 
reduce the proof of Theorem 11.11 to Theorem 11.21 for classical root systems of rank 
2. While Theorem 11.21 is not any easier to prove in this special case, using such 
reductions we obtain much better Kazhdan constants for the groups St$(i?) and 
E$ (i?) than what we are able to deduce from direct application of Theorem 11.21 

So far our discussion was limited to groups graded by classical root systems, but 
our definition of <I>-grading makes sense for any finite subset $. In this paper by 
a root system we mean any finite subset of M" symmetric about the origin, and 
Theorem 11.21 remains true for groups graded by any root system satisfying a minor 
technical condition (these will be called regular root systems). There are plenty 
of regular root systems, which are not classical, but there is no easy recipe for 
constructing interesting groups graded by them. What we know is that reductions 
can be used to obtain some exotic gradings on familiar groups - for instance, the 
groups St„(i?) and EL„(i?) naturally graded by An-i can also be strongly graded 
by In (the two-dimensional root system whose elements join the origin with the 
vertices of a regular rt-gon) . We believe that the analysis of this and other similar 
gradings can be used to construct new interesting groups, but we leave such an 
investigation for a later project. 



The reduction of An to A2 was already implicitly used in the proof of property (T) for 
St„+i(iJ) in [121. 
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2. Preliminaries 

In this section we shall define the notions of property (T), relative property (T), 
Kazhdan constants and Kazhdan ratios, orthogonality constants, angles and codis- 
tances between subspaces of Hilbert spaces, and recall some basic facts about them. 
We shall also state two new results on Kazhdan constants for nilpotent groups and 
group extensions, which will be established at the end of the paper (in Section 9). 

All groups in this paper will be assumed discrete, and we shall consider their 
unitary representations on Hilbert spaces. By a subspace of a Hilbert space we shall 
mean a closed subspace unless indicated otherwise. 

2.1. Property (T). 

Definition. Let G be a group and S a subset of G. 

(a) Let y be a unitary representation of G. A nonzero vector v E V is called 
{S, £)-invariant if 

||su — u|| <e||f|| for any s (z S. 

(b) Let y be a unitary representation of G without nonzero invariant vectors. 
The Kazhdan constant k{G, S, V) is the infimum of the set 

{e > : V contains an (5, e)-invariant vector}. 

(c) The Kazhdan constant k(G, S) of G with respect to S is the infimum of 
the set {k{G, S, V)} where V runs over all representations of G without 
nonzero invariant vectors. 

(d) S is called a Kazhdan subset of G if k(G, S) > 0. 

(e) A group G has property (T) if G has a finite Kazhdan subset, that is, if 
k(G, S) > for some finite subset S of G. 

Remark: The Kazhdan constant k(G, S) may only be nonzero if 5* is a gener- 
ating set for G (see, e.g. [BHVl Proposition 1.3.2]). Thus, a group with property 
(T) is automatically finitely generated. Furthermore, if G has property (T), then 
k(G, S) > for any finite generating set S of G, but the Kazhdan constant k{G, S) 
depends on S. 

We note that if is a "large" subset of G, positivity of the Kazhdan constant 
k(G, S) does not tell much about the group G. In particular, the following holds 
(see, e.g., |BHV'i Proposition 1.1.5]): 

Lemma 2.1. For any group G we have k{G, G) > V^. 

2.2. Relative property (T) and Kazhdan ratios. Relative property (T) has 
been originally defined for pairs (G, H) where iJ is a normal subgroup of G: 

Definition. Let G be a group and H a normal subgroup of G. The pair (G, H) 
has relative property (T) if there exist a finite set S and e > such that if V is any 
unitary representation of G with an (S, e)-invariant vector, then V has a (nonzero) 
i/-invariant vector. The largest e with this property (for a fixed set S) is called the 
relative Kazhdan constant of (G, H) with respect to S and denoted by k(G, H; S). 

The generalization of the notion of relative property (T) to pairs {G,B), where 
B is an arbitrary subset of a group G, has been given by de Cornulier jCoj and can 
be defined as follows (see also a remark in |EJ| Section 2]): 
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Definition. Let G be a group and B a subset of G. The pair (G, B) has relative 
property (T) if for any e > there are a finite subset of G and /i > such that 
if V is any unitary representation of G and v £ V is {S, /i)-invariant, then v is 
{B, e)-invariant. 

In this more general setting it is not clear how to "quantify" the relative property 
(T) using a single real number. However, this is possible under the additional 
assumption that the dependence of fi on e in the above definition may be expressed 
by a linear function. In this case we can define the notion of a Kazhdan ratio: 

Definition. Let G be a group and B and S subsets of G. The Kazhdan ratio 
Kr{G, B; S) is the largest (5 g M with the following property: if V is any unitary 
representation of G and v CzV is (5, &)-invariant, then v is (_B, e)-invariant. 

Somewhat surprisingly, there is a simple relationship between Kazhdan ratios 
and relative Kazhdan constants: 

Observation 2.2. Let G be a group, and let B and S be subsets ofG. The following 
hold: 

(i) If Kr{G, B; S) > and S is finite, then {G,B) has relative (T). 

(ii) If B is a normal subgroup of G, then 

V2Kr{G, B- S) < k{G, B; S) < 2k^(G, B; S). 

In particular, (G,B) has relative (T) if and only if Kr{G, B; S) > for 
some finite set S . 

(iii) k(G, S) > k{G, B)Kr{G, B; S) 

Proof, (i) and (iii) follow immediately from the definition. The first inequality in 
(ii) holds by Lenima l2.1l and the second inequality in (ii) is a standard fact proved, 
for instance, in [Shll Corollary 2.3]). □ 

2.3. Using relative property (T). A typical way to prove that a group G has 
property (T) is to find a subset K of such that 

(a) K is a. Kazhdan subset of G 

(b) the pair {G,K) has relative property (T). 

Clearly, (a) and (b) imply that G has property (T). Note that (a) is easy to 
establish when K is a large subset of G, while (b) is easy to establish when K is 
small, so to obtain (a) and (b) simultaneously one typically needs to pick K of 
intermediate size. 

In all our examples, pairs with relative property (T) will be produced with the 
aid of the following fundamental result: if R is any finitely generated ring, then 
the pair (EL2(i?) ix B?,R'^) has relative property (T). This has been proved by 
Shalom |Shl| for commutative R and by Kassabov [Kal] in general. In fact, we 
shall use what formally is a stronger result, although its proof is identical to the 
one given in |Kal) : 

Theorem 2.3. LetR*R denote the free product of two copies of the additive group 
of R, and consider the semi-direct product {R* R) t< R^, where the first copy of R 
acts by upper-unitriangular matrices, that is, r £ R acts as left multiplication by the 
f 1 r \ 

matrix I ^ i ) ' '^^'^ second copy of R acts by lower-unitriangular matrices. 
Then the pair {{R* R) k R?,R?) has relative property (T). 
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In Section 7 we shall state a slight generalization of this theorem along with an 
explicit bound for the relative Kazhdan constant. 

Given a group G, once we have found some subsets S oi G for which (G, S) 
has relative property (T), it is easy to produce many more subsets with the same 
property. First it is clear that if (G, Bi) has (T) for some finite collection of subsets 
Bi, . . . , Bk, then (G, UBi) also has property (T). Here is a more interesting result 
of this kind, on which the bounded generation method is based. 

Lemma 2.4 (Bounded generation principle). Let G be a group, S a subset of G 
and _Bi, . . . , Bk a finite collection of subsets of G. Let Bi . . . Bk be the set of all 
elements of G representable as bi . . . b^ with bi d Bi. 

(a) Suppose that {G,Bi) has relative (T) for each i. Then {G,Bi . . . Bk) also 
has relative (T). 

(b) Suppose in addition that Hir{G, Bi; S) > for each i. Then 

nAG,B,...Bk;S) > > i?.; ^ ^ 

Y I ^ 

^ Kr.{G,Bi;S) 

i—1 

Proof See [ShU Proof of Theorem 2.6]. □ 
For convenience, we introduce the following terminology: 

Definition. Let G be a group and Bi, . . . , Bk a finite collection of subsets of G. 
Let H be another subset of G. We will say that H lies in a bounded product of 
Bi, . . . , Bk if there exists N £ N such that any element h G H can be written as 
h = hi . . . Hn with hi E U^^iBj for all i. 

By Lemma [23] if a group G has subsets Bi, . . . , Bk such that {G,Bi) has relative 
(T) for each i, then (G, H) has relative (T) for any subset H which lies in a bounded 
product of Bi, . . . , Bk- This observation will be frequently used in the proof of 
property (T) for groups graded by non-simply laced root systems. 

2.4. Orthogonality constants, angles and codistances. The notion of the 
orthogonality constant between two subspaces of a Hilbert space was introduced 
and successfully applied in |DJj and also played a key role in [E J : : 

Definition. Let Vi and V2 be two (closed) subspaces of a Hilbert space V. 

(i) The orthogonality constant orthlVi , V2) between Vi and V2 is defined by 

orth(Vi,y2) = sup{|(t;i,i;2)| : \\vi\\ = l^v^ e for i = 1,2} 

(ii) The quantity <{Vi,V2) — arccos(orth(VL, 1^2)) wiU be called the angle be- 
tween Vi and ¥2- Thus, <(Vi,V2) is the infimum of angles between a 
nonzero vector from Vi and a nonzero vector from V2 ■ 

These quantities are only of interest when the subspaces Vi and V2 intersect 
trivially. In general, it is more adequate to consider the corresponding quantities 
after factoring out the intersection. We call them the reduced orthogonality constant 
and reduced angle. 

Definition. Let Vi and V2 be two subspaces in a Hilbert space V, and assume that 
neither of the subspaces Vi and V2 contains the other. 
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(i) The reduced orthogonality constant orthre(i(Vi, V2) between Vi and V2 is 
defined by 

orthred(V'i, V2) = sup{(i;i,W2) | \\vi\\ = l,Vi e V^,Vi _L Vi n ^2 for i = 1,2}. 

(ii) Tlie quantity <red.{Vi,V2) = arccos(ortlired(V^i, V2)) will be called the re- 
duced angle between Vi and V2. Thus, <red{Vi,V2) is the infimum of the 
angles between nonzero vectors vi and V2, where Vi &Vi and _L H V2. 

Remark: If Vi and V2 are two distinct planes in a three-dimensional space, then 
the reduced angle <reti(14,^2) coincides with the usual (geometric) angle between 
Vi and ¥2- 

Reduced angles play a key role in Kassabov's paper |Ka2 | (where they are called 
just 'angles'), but in the present paper the case of subspaces with trivial inter- 
sections will suffice. In fact, in the subsequent discussion we shall operate with 
orthogonality constants rather than angles. 

The following simple result will be very important for our purposes. 

Lemma 2.5. Let Vi and V2 be two subspaces of a Hilbert space V . Then the reduced 
angle between the orthogonal complements and is equal to the reduced angle 
between Vi and V2. Equivalently, 

OvXhrediV^^ ,V^) = OrtlVe<i(Vl, V2). 

Proof. This result appears as |Ka21 Lemma 3.9] as well as lEJl Lemma 2.4] (in a 
special case), but it has apparently been known to functional analysts for a long 
time (see |BGMj and references therein). □ 

The notion of codistance introduced in [EJj generalizes orthogonality constants 
to the case of more than two subspaces. 

Definition. Let V be a Hilbert space, and let {Ui\"^i be subspaces of V . Con- 
sider the Hilbert space V" and its subspaces Ui x U2 x ■ ■ ■ ^ Un and diag(y) — 
{{v,v, . . . ,v) : V G V}. The quantity 

codist({[/i}) = (orth([/i X ... X Un,dmg(y))f 

will be called the codistance between the subspaces {C/i}r=i- east/ to see that 

codist({t/.}) = sup 1^^^^^^^^—^^ : e C/.| . 

For any collection of n subspaces {Uij^^i we have ^ < codist({?7,;}) < 1, and 
codist({[/i}) = i if and only if {Ui} are pairwise orthogonal. In the case of two 
subspaces we have an obvious relation between codist([/, W) and orth(t/, W): 

codist(t/,I^)^^ + °y^). 

Similarly one can define the reduced codistance, but we shall not use this notion (we 
refer the interested reader to |Ka2) ) . 

We now define the orthogonality constants and codistances for subgroups of a 
given group. 

Definition. 
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(a) Let H and K be subgroups of the same group and let G = {H, K) , the group 
generated by H and K . We define orth(7?, K) to be the supremum of the 
quantities OTi\\{V^ ^V^) where V runs over aU unitary representations of 
G without nonzero invariant vectors. 

(b) Let {-ffi}"^! be subgroups of the same group, and let G = {Hi, . . . 

The codistance between {Hi}, denoted by codist({_ffi}), is defined to be 
the supremum of the quantities codist(l/^i, . . . , V^"), where V runs over 
all unitary representations of G without nonzero invariant vectors. 

The basic connection between codistance and property (T) , already discussed in 
the introduction, is given by the following lemma (see [EJi Lemma 3.1]): 

Lemma 2.6 ([EJ]). Let G be a group and Hi, H2, ■ ■ ■ , Hn subgroups of G such that 
G = {Hi, . . . , Hn). Let p = codist{{Hi}), and suppose that p < 1. The following 
hold: 



(a) K{G,[jH,)>^2{l-p). 

(b) Let Si be a generating set of Hi, and let S ~ mm{K{Hi, 5'i)}"^i- Then 



'^{G,\JS,)>S^ 



P- 



(c) Assume in addition that each pair (G,Hi) has relative property (T). Then 
G has property (T). 

2.5. Kazhdan constants for nilpotent groups and group extensions. We 

finish this section by formulating two theorems and one simple lemma which provide 
estimates for Kazhdan constants. These results are new (although they have been 
known before in some special cases [BHVl IHai INPSj ). The two theorems will be 
established in Section 9 of this paper, while the lemma will be proved right away. 

The first theorem concerns relative Kazhdan constants in central extensions of 
groups: 

Theorem 2.7. Let G be a group, N a normal subgroup of G and Z a subgroup 
of Z{G) n N. Put H = Z n [N,G]. Assume that A, B and C are subsets of G 
satisfying the following conditions: 

(1) A and N generate G, 

(2) k{G/Z, N/Z; B) > e, 

(3) k{G/H,Z/H;C) > S. 
Then 

k(G,N;AUBUG) > ^min{ =,S}. 

V3 5^72e^\A\ + 25\B\ 

In a typical application of this theorem the following additional conditions will 
be satisfied: 

(a) The group G/N is finitely generated 

(b) The group Z/H is finite 

In this case (3) holds automatically, and (1) holds for some finite set A. Therefore, 
Theorem 12.71 implies that under the additional assumptions (a) and (b), relative 
property (T) for the pair {G/Z,N/Z) implies relative property (T) for the pair 
{G,N). 

The second theorem that we shall use gives a bound for the codistance between 
subgroups of a nilpotent group. It is not difficult to see that if G is an abelian 
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group generated by subgroups Xi, . . . ,Xk, then codist(Xi, . . . ,Xk) < 1 — (and 
this bound is optimal) . We shall prove a similar (likely far from optimal) bound in 
the case of countable nilpotent groups: 

Theorem 2.8. Let G be a countable nilpotent group of class c generated by sub- 
groups Xi, . . . , Xf. . Then 

C0dist(Xi,...,Xfe) < 1-^^. 

We finish with a technical lemma which yields certain supermultiplicativity prop- 
erty involving Kazhdan ratios. It can probably be applied in a variety of situations, 
but in this paper it will only be used to obtain a better Kazhdan constant for the 
Steinberg groups of type G2 '- 

Lemma 2.9. Let G be a group, H a subgroup of G and N a normal subgroup of 
H . Suppose that there exists a subset Yi of G and real numbers a,b > such that 

(1) Kr{G,N;j:)>l 

(2) k{H/N, S n iJ) > i where E n is the image ofJ^nHm H/N. 
Then KriG,H;Y) > ^^J^^^, ■ 

Proof. Let y be a unitary representation of G and v E V such that 

\\sv — v\\ < e\\v\\ for any s G S. 

Write V = vi + V2, where vi G V'^ and V2 £ {V'^)-^. Since K,.(G',iV;E) > i, we 
obtain that for every n E N 

\\nv2 — W2II — Wnv — v\\ < ae||t'||. 

On the other hand, by Lemma [2TT] there exists n E N such that ||ni;2— W2II > V2||w2|| . 
Hence \\v2\\ < ^\\v\\. 

Since TV is normal in H, the subspaces and (V^)-^ are i7-invariant. Hence 
for any s S S n we have \\svi — < \\sv — v\\ < e\\v\\. By Observation I2.2f ii) 
we have 

.AH/N, H/N; S) > ^^^/^'f = > 1. 

Thus, considering as a representation of H/N, we obtain that \\hvi — wi|| < 
26e||ui|j < 26£||ti|| for any h E H. Hence for any h G H, 

\\hv-vf = \\hvi-vif + \\hv2-V2f < 4&2£2||„||2_^4||„2ir < e\2a^+Ab^)\\vf. □ 

3. Generalized spectral criterion 

3.1. Graphs and Laplacians. Let F be a finite graph without loops. We will 
denote the set of vertices of F by V(F) and the set of edges by f (F). For any edge 
e — {x, y) G f (F), we let e = (y, x) be the inverse of e. We assume that if e G f (F), 
then also e G f (F). If e = {x,y), we let e~ = a; be the initial vertex of e and by 
e+ = 2/ the terminal vertex of e. 

Now assume that the graph F is connected, and fix a Hilbert space V. Let 
ri'^(F, V) be the Hilbert space of functions / : V(F) — V with the scalar product 

{f,9)= E (/(y)'5(y)) 

yev(r) 
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and let i^^{T, V) be the Hilbert space of functions / : £{T) V with the scalar 
product 

ee£(r) 

Define the linear operator 

d : l]0(r, V) ^ n\r, V) by (d/)(e) = /(e+) - /(e-). 

We will refer to d as the difference operator of T. 

The adjoint operator d* : ^^{T, V) — > f^°(r, F) is given by formula 

{d*f ){y)= E ^ (/(e) -/(g))). 

j/=e+ 

The symmetric operator A — d*d : il^{T,V) — ^ Vl^{T,V) is called the Laplacian of 
r and is given by the formula 

(A/)(y) = E (/(2^) - /(e^)) ^ E ^/(^)- 

The smallest positive eigenvalue of A is commonly denoted by Ai(A) and called 
the spectral gap of the graph F (clearly, it is independent of the choice of V). 

3.2. Spectral criteria. 

Definition. Let G be a group and F a finite graph without loops. A graph of 
groups decomposition ( or just a decompoisition ) of G over F is a choice of a vertex 
subgroup Gu C G for every v e V(F) and an edge subgroup Ge ^ G for every 
e e £(F) such that 

(a) The vertex subgroups {Gi, : v £ V(F)} generate G; 

(b) Ge = Gg and Ge C G^+ n G^- for every e G f (F). 

We will say that the decomposition of G over F is regular if for each u G V(F) the 
vertex group Gi, is generated by the edge subgroups {Ge : e+ = i/} 



The following criterion is proved in |EJ) : 

Theorem 3.1. Let T be a connected k-regular graph and let G he a group with 
a given regular decomposition over F. For each v G V(F) let p^ he the codistance 
hetween the suhgroups {Ge : e^ ~ v} of Gy, and let p = maxp^. Let A he the 

Laplacian of V , and assume that 

Ai(A) 
^<^- 

Then Uygv(r)G'^ is a Kazhdan subset of G, and moreover 



k(G,UG^) > 



'2(Ai(A) - 2pk) 
Ai(A)(l-p) • 



In |EJ| a slight modification of this criterion was applied to groups graded by 
root systems of type A2 with their canonical graph of groups decompositions (as 
described in the introduction). In this case one hasp = ^^2k^ -i ^'^d thus Theorem l3.1l 
is not directly applicable; however this problem was bypassed in |EJj using certain 
trick. We shall now describe a generalization of Theorem 13.11 which essentially 
formalizes that trick and allows us to handle the "boundary" case p = ^^2k^ ■ 
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First, we shall use extra data ~ in addition to a decomposition of the group 
G over the graph F, we choose a normal subgroup CGi, of Gi, for each vertex v 
of F, called the core subgroup of G^. We shall assume that if a representation of 
the vertex group does not have any GGj^-invariant vectors, then the codistance 
between the fixed subspaces of the edge groups is bounded above by ^^2k^ — e for 
some e > (independent of the representation) . In order to make use of this extra 
assumption, we need to know that there are sufficiently many representations of 
Gu without GG^-invariant vectors (for instance, if CG^ = {1}, there are no such 
non-trivial representations), and thus we shall also require that the core subgroups 
GGi/ are not too small. 

Let us now fix a group G, a regular decomposition of G over a graph F, and a 
normal subgroup CGi, of Gu for each v e V(F). 

Let V he a unitary representation of G. Let ^)P{T ^V)^'^"^ denote the subspace 
of fi°(F, V) consisting of ah function g : V{T) V such that glv) € V'^" for any 
V e V(F). Similarly we define the subspace n^{T, y)fGe} of f^i(r^ y). 

Define the projections pi,p2, Ps on the space il'^(F, V) as follows: for a function 
g e n°{T, V) and v e V(F) we set 

Pi{g)H = TTvGu {g{iy)) P2{.g)(y) = 7r(yG„)inyc-G„ {g(v)) 

that is, the values of Pi{g) for i = 1,2 and 3 at the vertex v are the projections 
of the vector g{v) e V onto the subspaces V^" , [V^")^ n V^^" and {V^^")^, 
respectively. 

By construction pi is just the projection onto fi"(r, V)^'^"^ ^ and we have 
l|pi(5)ll' + \\P2{9)f + ||P3(.9)||' = M? for every g e n^{T, V). 

Similarly, we define the projections pi,p2,P3 on the space fl^{T,V): for a func- 
tion g G n^(r, V) and an edge e € f (F) we set 

Pi(.9)(e) = nyG^+ (5(e)) P2(g)(e) = 7l"(^^G_^+)^^^cG^+ (5(e)) 

P3(5)(e) = 7r(yCG^+)^(5(e)), 

Again we have 

llPi(5)lP + l|P2(ff)|P + ||P3(5)|P = for every g e n\T, V). 

Claim 3.2. The projections pi, i — 1,2,3, preserve the subspace Q^{T,V)^^^^ . 

Proof. The projection pi preserve the space ri^(F, V)^'^"^ because Ge+ contains the 
group Gg. The other two projections preserve this space because GGe+ is a normal 
subgroup of Ge+ . □ 

Now we are ready to state the desired generalization of Theorem 13.11 

Theorem 3.3. Let T be a connected k-regular graph. Let G be a group with a 
chosen regular decomposition overT, and choose a normal subgroup GGi, ofGi, for 
each V e V(F). Let p = ^^^k^ ' w^c^s ^ '■s Laplacian ofT. Suppose that 

(i) For each vertex v of T the codistance between the subgroups {Ge : — v} 
of Gv is bounded above by p. 

(ii) There exists e > such that for any v € V(F) and any unitary representa- 
tion V of the vertex group Gi, without CG^ invariant vectors, the codistance 
between the fixed subspaces ofGe, with e+ — v, is bounded above by p{l — e); 
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(iii) There exist constants A, B such that for any unitary representation V of G 
and for any function g e 5^'^(r, V)^'^"^ one has 

Wdgf < A\\p,{dg)r + B\\p,{dg)\\\ 

Then UG^ is a Kazhdan subset of G and 

k(G,UG^) > 



Ask 



eAi(A)^ + (2A:-Ai(A))S 



> 0. 



Remark: (a) Theorem 13.31 implies Theorem 13.11 as (ii) clearly holds with e - 
1 —p/p > 0, and if we let the core subgroups GGi, to be equal to the vertex groups 
then the projection p2 is trivial, and thus (iii) holds with A = B ~ 1. 

(b) If £ is sufficiently large, one can show that the conclusion of Theorem 



holds even if p is slightly larger than ^^^^^ , but we are unaware of any interesting 
applications of this fact. 

(c) The informal assumption that the core subgroups are not "too small" dis- 
cussed above is "hidden" in the condition (iii). 

3.3. Proof of Theorem 13. 3L The main step in the proof is to show that the image 
of n^{r, F){"^-> under the the Laplacian A is sufficiently far from {n° (T, V)^)^: 

Theorem 3.4. Let A and B be as in Theorem\3M Then for any g G n^\T, T/)fG',4 
we have 



IIPi(A5)lP> 



lAffll 



B{l-p) + eAp' 

Proof Let g be an element of n°{r,V)^^-\ This implies that dg € n^{T,V)^'^-''^ 
and therefore pi{dg) G n^{r,V)^^'^ for i = 1,2,3. We have 

Pi{Ag){i^) = p,{dg){e). 



For i = 1 we just use the triangle inequality: 



|pi(Ag)(^^)|| 



^ pi{dg){e) 



< 



k J2 \\Piid9)ie)\\ 



Summing over all vertices we get 

||pi(Ag)f<fc J2 E ll^i('^5)(e)f = 2fc|lpi(dg)|p. 
i'ev(r) e+=u 

If j = 2 and i — 3 the vectors pi{dg){e) are in V^" and they are orthogonal 
to the spaces V'-'" and V'~"~^" , respectively. Since {V'~^")^ (resp. {V'^^")^) is a 
representation of G^ without invariant (resp. GG^-invariant) vectors, we can use 
the bounds for codistances from (i) and (ii): 

2 



and 



l-02(Ag)(j^)|| 



l|P3(Aff)(i')|| 



<kpY^ \\p2idg)ie)\\\ 

e+ —V 

<kp{l-e) E IIP3(d.9)(e)|| 
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Again, summing over all vertices v yields 

\\p2{/^g)f <2kp\\p^{dg)r 
\\p^{^g)f<2kp{l-e)\\p^{dg)f. 

Thus we have 
p{^-'4) ll'^i^^-^)!!' + M^9)\? + llP3(A.9)f < 

< 2kp(^{l - ^) \\pi{dg)r + \\p2{dgW + (1 - IIP3(d.9)f 

= 2kp {\\dgf - ^||pi(dg)|p - £||p3(d.9)ir 

Combining this inequality with the norm inequality from (iii) and the fact that by 
definition of A and Ai (A) we have 

||d5lP = (A5,g)<3^||Ag||^ 



we get 



P(l-^)-l)llPi(A.9)lP + ll(A.g)ir< 



B 



and so 

Proof of Theorem \3.3[ The following argument is very similar to the one on p. 325 
of |EJ] . Let y be a unitary representation of G without invariant vectors. Let 
U denote the subspace of ^l'^{T,V) consisting of all constant functions, let W = 
n°{T,V)i°"^ and V' = U + W. Define a symmetric operator A : V V hy 
A — projy, oA. An easy computation shows that the kernel of A is U, and therefore 
its image is equal to [/-'-^ . 

Let P = By Theorem [331 we have || proj,^ A.g||2 > P\\Ag\\^ for 

all 5 e M^. In fact, the same inequality holds for all g £ V' since U — Ker A. 
Notice that when g £ V we also have || projjy Ag|p — || projiy projy, Agjp = 
II proj,^ Ag|p (since W C V'), and therefore 

II proj^ Afflp = II proj^ Ag\\' > P\\Ag\\' > P\\Agf. 

Since the image of A is equal to U-^"^ , the obtained inequality can be restated in 
terms of codistance: 

codist{U^^' ,W^^') <1-P. 

By Lemma 12.51 this implies that codist(C/, W) < 1- P. But by definition of the 
codistance and the definition of subspaces U and W this implies that the codistance 



^Here we are using that U and W have trivial intersection. 
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between the vertex subgroups {Gi/} of G is bounded above by 1 — F. Finally, by 
Lemma 12.51 we have 

.(G, UG.) > V2(l - codist({G.})) > V2P ^ ^ ^^^^^^^ ^ ^ ^^^^^^ ^ > 0. 

□ 

4. Root systems 

The definition of a root system used in this paper is much less restrictive than 
that of a classical root system. However, most constructions associated with root 
systems we shall consider are naturally motivated by the classical case. 

Definition. Let E' be a real vector space. A finite non-empty subset $ of is 
called a root system in E if 

(a) $ spans E\ 

(b) $ does not contain 0; 

(c) $ is closed under inversion, that is, if a e $ then —a E $. 
The dimension of E is called the rank of $. 

Remark: Sometimes we shall refer to the pair {E, $) as a root system. 

Definition. Let $ be a root system in E. 

(i) $ is called reduced if any line in E contains at most two elements of 

(ii) $ is called irreducible if it cannot be represented as a disjoint union of two 
non-empty subsets, whose IR-spans have trivial intersection. 

(iii) A subset of $ is called a subsystem o/ $ if * = $ n R*, where is the 
M-span of 

The importance of the following definition will be explained later in this section. 

Definition. A root system will be called regular if any root is contained in an 
irreducible subsystem of rank 2. 

4.1. Classical root systems. In this subsection we define classical root systems 
and state some well-known facts about them. 

Definition. A root system $ in a space E will be called classical if E can be given 
the structure of a Euclidean space such that 

(a) For any a, /3 € $ we have S Z; 

(b) If a, /3 e then a - € «>• 

Any inner product on E satisfying (a) and (b) will be called admissible. 

Fact 4.1. (a) Every irreducible classical root system is isomorphic to one of the 
following: A,,, B„{n > 2),C7„(n > 3),BC„(n > l),l?n(n > A), Eq, Er, Es, Fi,G2. 
The only non-reduced systems on this list are those of type BCn ■ 
(b) Every irreducible classical root system of rank > 2 is regular. 

If $ is a classical irreducible root system in a space E, then an admissible in- 
ner product (•,•) on E is uniquely defined up to rescaling. In particular, we can 
compare lengths of different roots in $ without specifying the Euclidean structure. 
Furthermore, the following hold: 
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Figure 1. Classical irreducible root systems of rank 2. 

(i) If $ = An, D„, Eq, or E^, all roots in $ have the same length; 

(ii) If <I> = _B,i, Cn,Fi or G2, there are two different root lengths in 

(iii) If $ = BCm there are three different root lengths in $. 

As usual, in case (ii) , roots of smaller length will be called short and the remaining 
ones called long. In case (iii) roots of smallest length will be called short, roots of 
intermediate length called long and roots of largest length called double. The latter 
terminology is due to the fact that double roots in BCn are precisely roots of the 
form 2a where a is also a root. 

Definition. A subset II of a classical root system $ is called a base (or a system 
of simple roots) if every root in <I> is an integral linear combination of elements of 
n with all coefficients positive or all coefficients negative. Thus every base II of 
$ determines a decomposition of $ into two disjoint subsets $+(11) and $~(n) = 
— $+(n), called the sets of positive (resp. negative) roots with respect to II. 

Example 4.2. Figure 1 illustrates each irreducible classical root system of rank 2 
with a chosen base II = {a, (3}. 

If $ = A2, then $+(n) = {a, /3, a + /3} 

If $ = B2, then $+(n) = {a,l3,a + P,a + 2I3} 

If $ = BC2, then $+(n) = {a, /3, a + /?, 2/3, a + 2/3, 2a + 2/3} 
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If $ = G2, then $+(n) = {a, d, a + P,a + 2P,a + 30, 2a + 30} 

Every classical root system $ in a space E has a base; in fact, the number of 
(unordered) bases is equal to the order of the Weyl group of $. If 11 is a base of 
it must be a basis of E. Observe that if / : — ^ M is any functional which takes 
positive values on 11, then 

$+(n) = {a G $ : /(a) > 0}. 

Conversely, if / : £^ — >■ M is any functional which does not vanish on any of the 
roots in $, one can show that the set = {a G $ : f{a) > 0} coincides with 
^>"'"(n) for some base 11. In fact, 11 can be characterized as the elements a G $/ 
which are not representable as /3 + 7, with ,9, 7 G 

4.2. General root systems. In this subsection we extend the notions of a base 
and a set of positive roots from classical to arbitrary root systems. By the discus- 
sion at the end of the last subsection, if $ is a classical root system, the sets of 
positive roots with respect to different bases of $ are precisely the Borel subsets 
of $ as defined below. The suitable generalization of the notion of a base, called 
the boundary of a Borel set, is less straightforward and will be given later. The 
terminology 'Borel subset' will be explained in §4.3. 

Remeirk: If $ is a reduced classical root system, the notions of boundary and 

base for Borel subsets of $ coincide. However, if $ is not reduced, the boundary of 

a Borel subset will be larger than its base. 

Definition. Let $ be a root system in a space E. Let ^ = denote the set of 
all linear functional f : E such that 

(1) /(a) for all a G $; 

(2) f{a) ^ f(0) for any distinct a,/3 G $. 

For / G the set $/ = {a G <I> | f{a) > 0} is called the Borel set of f. The sets of 
this form will be called Borel subsets of $. We will say that two elements f,f'&d 
are equivalent and write / ~ /' if = . 

Remark: Note that condition (2) implies condition (1) (if f{a) = 0, then 
f{—cx) = f{ci)), but we will not use this fact. 

Remark: Observe that for any / G we can order the elements in as follows: 

= {a/,i.a/,2, ■•■«/,&} 

where k = |$/| = |$|/2 and 

/(a/,i) > /(a/,2) > • • • > /(a/,fc) > 0. 

If / and g are equivalent functionals, their Borel sets $ / and $g coincide, but the 
orderings on $/ = <I>g induced by / and g may be different. For instance, if $ = ^2 
and {a,/3} is a base of $, the functionals / and /' defined by /(a) = fip) = 2, 
/(/3) = 1 and f'{0) = 3 define the same Borel set consisting of the roots a, /3 and 
a + 0, however the ordering induced by / and /' are different 

/(/?) < f{a) < f{a + P) f'(a) < f'{P) < f{a + 0). 

Definition. Let $ be a root system. Two Borel sets $/ and $g will be called 

• opposite if <&/ n <i?g = or, equivalently, $g = $-/; 

• co-maximal a an inclusion D $/n$g implies that = $/ or = $g; 
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Figure 2. Borel Sets in root systems of type A2 and 



• co-minimal if $/ and are co-maximal. 

Example 4.3. Figure UH] shows the Borel sets in root systems of type A2 and i?2- 
Pairs of opposite Borel sets are connected with a dotted line and co-maximal ones 
are connected with a solid line. 

Lemma 4.4. Let ^ be a root system in a space E, and let <^f and $g be distinct 
Borel sets. The following are equivalent: 

(i) n spans one- dimensional subspace 

(ii) $ / and are co-maximal 

(iii) If h e ^ is such that $,1 D n ^g, then <i>/j n <I>g = H <l>g or n = 

Proof. "(i)=^ (ii)" Since $/ n <i>_g spans one-dimensional subspace, there exists a 
vector V £ E such that 

$^ = n $g) u ($/ n $_g) c ($/ n $g) u M>ow 

and 

$g = ($^. n $g) u n *g) c ($/ n $g) u M<o«. 

Thus, if contains $/ n <l>g, then i>?i = in the case > or $h = $g in 
the case h{v) < 0. Hence $/ and $g are co-maximal. 
"(ii)=> (iii)" is obvious. 

"(iii)=> (i)" Let U be the subspace spanned by $/ n $-g, and suppose that 
dimf/ > 1. Since any sufficiently small perturbation of / does not change its 
equivalence class, we may assume that the the restrictions of / and g to U are 
linearly independent. 

For any x £ [0,1] consider hx = xf -\- (I — x)g. Note that hg = g is negative on 
<&/ n $_g and hi ^ f is positive on n <i>-g. Since the restrictions of / and g to 
U are linearly independent, by continuity there exists x e (0, 1) such that h = hx 
is positive on some but not all roots from $/ n <i>-g. Thus there exist a,/3 € $ 
such that f{a) > 0, g{a) < 0, h{a) > and /(/?) > 0, g{l3) < 0, h{l3) < 0, so 
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^f<^^g ^f<^^h and <i>/n<i>g ^ $hn$g. On the the hand, since h = xf + {l-x)g, 
it is clear that is contained in This contradicts (iii). □ 

Part (a) of the next definition generalizes the notion of a base of a root system. 

Definition, (a) The boundary of a Borel set $/ is the set 

Bf = [J($/ \ $g) = [J(*/ n ^-g), where $g and $/ are co-maximal. 

a a 

Equivalently, 

B f ~ ^ f f] (\^ where and <i>/ are co-minimal. 

a 

(b) The core of a Borel set $/ is the set 

Cf = ^f\Bf = n where $g and are co-maximal. 

a 

If $ is a classical reduced system and is a Borel subset of it is easy to see 
that the boundary of is precisely the base 11 for which $+(11) = However 
for non-reduced systems this is not the case and the boundary also contains all 
roots which are positive multiples of the roots in the base. 

Example 4.5. In each of the following examples we consider a classical rank 2 root 
system $, its base 11 — {a, /3} and the Borel set $+(11). 

1. If $ = yl2, the core of the Borel set {a, /?, a+/3} is {a+/3} and the boundary 
is {a, 13}. 

2. If $ = ^2, the core of the Borel set {a, /3,a + i3,a + 2/3} is {a + 13, a + 2/3} 
and the boundary is again {a, /3}. 

3. If $ = BC2, the core of the Borel set {a, ^, 2^, a + l3,2a + 2(3, a + 2^} is 
{a + P,2a + 2(3, a + 2(3}, while the boundary is {a, (3, 2(3}. 

Lemma 4.6. Let ^ be a root system, f (z ^ = 5^($), and let a, (3 € $/ be linearly 
independent. Then any root in $ of the form aa + b(3, with a,b > 0, lies in C f . 

Proof. Assume the contrary, in which case aa + hf3 e Bf. Thus, there exists 
g G T?($) such that $/ and $g are co-minimal and aa + h[3 G $/ H $g. But then 
g{P) > or g{a) > 0, so $/ n $g contains linearly independent roots aa + b(3 and 
a or (3. This contradicts Lemma □ 

Lemma 4.7. Let ^ be a root system, 5* a subsystem, f G ^ ~ -Si^) o,nd fa the 
restriction of f to M^S . Then the core Cf^ of is a subset of the core Cf of <^ f . 

Proof. Let v G Cf^. We have to show that for any g G ^ such that $/ and 
$(, are co-maximal, g(v) > 0. Assume the contrary, that is, g{v) < 0. Then 
by Corollary 14.41 $/ n $_g C M.v. Let go be the restriction of g on Then 
$ ^-qif^r] C $/ n C M.V. Again by Corollary ^f/^ and ^-g^ are co- 

minimal, so Vf/o and VPg^ are co-maximal. Since v G Cf^, we have g{v) — go{v) > 0, 
a contradiction. □ 

Lemma 4.8. Every root in an irreducible rank 2 system $ is contained in the core 
of some Borel set. 
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Proof. Let E be the vector space spanned by $, and take any a G $. Since 
$ is irreducible, there exist /3,7 S <i> such that a, f5 and 7 are pairwise Unearly 
independent. Replacing (3 by —/3 and 7 by —7 if necessary, we can assume that 
a = b/3 + with b,c > 0. If we now take any / e 5^($) such that /(/?) > and 
f{-f) > 0, then a £ Cf by Lemma l46l □ 

Corollary 4.9. Every root in a regular root system is contained in the core of some 
Borel set. 

Proof. This follows from Lemmas 14.71 and 14.81 and the fact that if ^' is a subsystem 
of then any element of 5^(5') is the restriction of some element of 3^(<i>) to R^E". □ 

4.3. Weyl graphs. To each root system $ we shall associate two graphs r/($) and 
rs($), called the large Weyl graph and the small Weyl graph, respectively. Both 
Weyl graphs F; ~ r;(*^') ^^'^ = ^s{^) will have the same vertex set: 

v(rj) = v(r,)-5($)/^. 

Thus vertices of either graph are naturally labeled by Borel subsets of $: to each 
vertex / G V(r;) = V(rs) we associate the Borel set 

• Two vertices / and g are connected in the large Weyl graph F/ if and only 
if their Borel sets are not opposite; 

• Two vertices / and g are connected in the small Weyl graph F^ if and 
only if there exists functionals /' and g' such that C Cf U and 

To each (oriented) edge e in 5(F/) or £{Ts) we associate the set <i>e = $e+ n $e-. 
Note that <i>e is always non-empty by construction. 

Remark: If $ is an irreducible classical root system, both Weyl graphs of $ are 
Cayley graphs of 14^ = W{^), the Weyl group of <&, but with respect to different 
generating sets. The large Weyl graph F/($) is the Cayley graph with respect to 
the set W \ {aiongi^)} where aiongi^) is the longest element of W relative to the 
(standard) Coxeter generating set 5$. 

The generating set corresponding to the small Weyl graph Fs($) is harder to 
describe. At this point we will just mention that it always contains the Coxeter 
generating set 5*$, but it is equal to 5"$ only for systems of type A2. 

Example 4.10. Figure l473l shows the Weyl graphs in the root systems of type A2 
and B2 . The edges of the small Weyl graph are denoted by solid lines and ones in 
the large Weyl graph are either by solid or by dotted lines. 

The structure of the large Weyl graph is very transparent. 

Lemma 4.11. Let ^ be a root system. 

(a) The large Weyl graph F; = F/($) is a regular graph with N vertices and 
degree N — 2, where N is the number of distinct Borel sets of $. 

(b) The eigenvalues of the adjacency matrix of F; are N — 2 with multiplicity 
1, with multiplicity N/2 and —2 with multiplicity N/2 — 1. Therefore the 
spectral gap of the Laplacian of F; is equal to the degree of F; . 

Proof, (a) is clear, (b) A constant function is an eigenvector with eigenvalue N — 
2, any "antisymmetric" function (one with F{x) = —F(x) where x and x are 
opposite vertices) has eigenvalue 0, and the space of antisymmetric functions has 
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Figure 3. Weyl graphs corresponding to root systems of type A2 
and B2. 

dimension N/2. Finally, any "symmetric" function with sum is an eigenfunction 
with eigenvalue —2, and the space of such functions has dimension N/2 — 1. □ 

The role played by the small Weyl graph in this paper will be discussed at the 
end of this section. The key property we shall use is the following lemma: 

Lemma 4.12. Let ^ be a regular root system. Then the graph Ts{^) is connected. 

Proof. Let /, g G 5" be two functionals such that and $3 are distinct. We prove 
that there exists a path in F^ from / to 5 by downward induction of | $y n $g | . If 
and $g are co-maximal, then / and g are connected (by an edge) in the small Weyl 
graph Fs by Lemma and Corollarv 14.91 If $/ and <I>g are not co-maximal, then 
by Lemma [4.41 there exists h such that n <I>g is properly contained in $/i n $/ 
and $/i n $3. By induction, there are paths that connects h with both / and g. 
Hence / and g are connected by a path in Fg. □ 

Corollary 4.13. Both large and .small Weyl graphs of any irreducible classical root 
.system of rank > 2 are connected. 

We have computed the diameter of the small Weyl graph for some root systems, 
and in all these examples the diameter is at most 3. We believe that this is true in 
general. 

Conjecture 4.14. //$ is an irreducible classical root system of rank > 2, then the 
diameter 0/ Fs is at most 3. 

4.4. Groups graded by root systems. 

Definition. Let $ be a root system and G a group. A ^-grading of G (or just 
grading of G) is a collection of subgroups {Xa\ae<^ of G, called root subgroups such 
that 

(i) G is generated by UXq,; 

(ii) For any a, /3 € $, with a ^ K<o/3, we have 

[Xa,Xp\ C (X^ I 7 = aa + &/3 e a, 6 > 1) 
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If {Xa}a^<^ is a collection of subgroups satisfying (ii) but not necessarily (i), we 
will simply say that {Xa}ae<i is a ^-grading (without specifying the group). 

Each grading of a group G by a root system $ determines canonical graph of 
groups decompositions of G over the large and small Weyl graphs of $. The vertex 
and edge subgroups in these decompositions are defined as follows. 

Definition. Let $ be a root system, G a group and {Xa}ae* a <i>-grading of G. 
For each f e V{Ti) ^ ViTs) we set 

G/ = (X„ |ae$/), 

and for each e G f (Fj) D f (Fg) we set 

We will call G/ the Borel subgroup of G corresponding to f. 

Remark: We warn the reader that our use of the term 'Borel subgroup' is po- 
tentially misleading. Assume that $ is classical, irreducible and reduced. Let F 
be a field and G = E$ (F) = G$ {F) the corresponding simply-connected Chevalley 
group over F. Let {Xa}ae']> be the root subgroups (relative to the standard torus 
H), so that {Xa} is a <i>-grading of G. Then Borel subgroups of G in our sense are 
smaller than Borel subgroups in the sense of Lie theory. In fact, Borel subgroups in 
our sense are precisely the unipotent radicals of those Borel subgroups in the sense 
of Lie theory which contain H. Equivalently, our Borel subgroups are maximal 
unipotent subgroups of G normalized by H. 

Example 4.15. If G is a group graded by a root system of type A2, Figure ITU 
shows the canonical decomposition of G over the large Weyl graph of A2, called the 
"magic graph" in [EJ . 

Definition. Let {Xa} be a <I>-grading of a group G. For each / S i?($), the core 
subgroup Gcf of G/ is the subgroup generated by the root subgroups in the core, 
that is, 

Gcf = {Xa\a€ Gf). 

Lemma 4.16. In the above notations, for each f € ^ the core subgroup Gcf is a 
normal subgroup of Gf . 

Proof. This is an immediate consequence of Lemma 14.61 □ 

Definition. Let $ be a root system and {Xa}ae<i> a ^-grading. 

(i) Take any functional / e and any root 'y E Gf. We will say that the 
grading {Xq,} is strong at the pair (7, /) if 

X^C {Xpl P e and /3 ^ K7). 

(ii) We will say that the grading {v'Ca} is strong if {^q} is strong at every pair 

(7,/) (with 7 eG/). 

(iii) Given an integer k, we will say that the grading {X^lctg^ is k-strong if for 
any irreducible subsystem 4' of rank fc of $ the grading {Xa]a£^ is strong. 
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XaX-ffX-o,-i3 -Xc,X_p XaX^fjX^^p 




X—aX^X_a — p -X_aXp — X_fj^XpXai^p 



Figure 4. Weyl graph of groups for a groups graded by a root 
system of type A2. 

Remark: In Sections 7 and 8 we will need to verify that the natural gradings of 
certain Steinberg groups and twisted Steinberg groups are strong. In each of these 
examples the following property will be satisfied: 

For any two functional /, /' G there exists an automorphism w € Aut(G) 
which permutes the root subgroups {Xdae* between themselves, and the induced 
action of u; on $ sends the Borel subset $/ to the Borel subset $ // . 

In the presence of this property, in order to prove that the grading {Xq} is strong 
it suffices to check that it is strong at (7, /) where / S is a fixed functional 

and 7 runs over C/. In each of our examples, we shall use a functional / such that 
$/ is the set of positive roots (with respect to a fixed system of simple roots). To 
simplify the terminology, we shall say that the grading is strong at 7 if it is strong 
at (7, /) for the / that we fixed. 

Example 4.17. Let $ be a root system of type A2 and let {X-y}. A sufficient 
condition for the grading to be strong is that = X^+p for any pairs of 

roots a and (i such that a + /3 is also a root. This condition is also necessary under 
the additional assumption that every element in a Borel subgroup can be expressed 
uniquely as a product of elements in the 3 root subgroups (put in some fixed order). 

Example 4.18. Let $ be a root system of type and let {X^} be a ^-grading. 

Assume that there exists an abclian group R such that each of the root subgroups 
{Xj} is isomorphic to R; thus we can denote the elements of Xj by {x^{r) : r G R} 
so that Xj{r + s) = Xj{r)x^{s). 
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Now let {a, /?} be a base of with a a long root. Let / be any functional such 
that Bf — {a, (3,a + (3,a + 2(3} (in which case C/ — {a + (3,a + 2(3}). By definition 
of grading there exist functions p, q : R x R ^ R such that 

[xa{r),xp{s)] ^ Xa+pip{r, s))xa+2i3{q{r, s)) for all r,s G S 

Then the grading is strong at the pair (a + /3, /) (resp. (a + 2/3, /)) whenever the 
image of p (resp. q) generates i? as a group. 

If $ is a non-reduced root system, it is sometimes useful to slightly modify a 
given ^-grading using a simple operation called fattening: 

Definition. Let $ be a non-reduced root system and {Xa}ae'S> a ^-grading of 
some group G. For each a € $ we set Xa = {Xaa '■ o, > We will say that 
{Xa}ae<s> is the fattening of the grading {Xa}ae'S>- 

It is easy to see that the fattening {Xa} is also <I>-grading. Moreover, {Xa} is 
strong whenever {Xq} is strong. 

4.5. A few words about the small Weyl graph. We end this section explaining 
how the small Weyl graph and the notion of the core of a Borel set will be used in 
this paper. Unlike the large Weyl graph, which plays a central role in the proof of 
Theorem 15. 11 the small Weyl graph is just a convenient technical tool. 

As discussed in Section 3, given a group G graded by a regular root system $, 
Theorem 15.11 for G will be proved by applying the generalized spectral criterion 
(Theorem 13.31) to the canonical decomposition of G over the large Weyl graph F; . 
The small Weyl graph Tg will be used to verify hypothesis (iii) in Theorem 13.31 

In fact, for many root systems we could use a different definition of the core of a 
Borel subset (leading to a different small Weyl graph and different core subgroups) 
which would still work for applications in Section 5. We could not make the cores 
any larger than we did (otherwise hypothesis (ii) in Theorem 13.31 would not hold) , 
but we could often make then smaller - the only properties we need is that the 
small Weyl graph is connected (Lemma I4.12p and the core subgroups are normal 
in the ambient vertex groups. 

For instance, if $ is a simply-laced classical root system, we could let C/ consist of 
just one root, namely, the root of maximal height in the Borel set (this definition 
coincides with ours for <1> = A2). In this case the small Weyl graph would become 
the Cayley graph of the Weyl group VF($) with respect to the standard Coxeter 
generating set. If $ is a non-simply-laced classical root system, this seemingly more 
natural definition of the core does not work, although we could still make the core 
smaller except when ^ ^ B2 or -BC2. 

5. Property (T) for groups graded by root systems 

In this section we prove Theorem 11.21 in f^-ct a slightly generalized version of it 
dealing with groups graded by regular (not necessarily classical) root systems. 

Theorem 5.1. Let ^ be a regular root system, and let G be a group which admits 
a strong ^-grading {Xa}- Then UXa is a Kazhdan subset of G, and moreover the 
Kazhdan constant K(G,UAct) is bounded below by a constant «;$ which depends only 
on the root system 
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Theorem 15.11 will be established by applying the generalized spectral criterion 
from Theorem l3.3l to the canonical decomposition of G over the large Weyl graph of 
<i>. Thus, we need to show that the hypotheses (i)-(iii) in Theorem 13.31 are satisfied 
in this setting. 

For the rest of this section we fix a regular root system $ and a group G with 
a strong <i>-grading {Xq}. Let F/ — F/(<i>) be the large Weyl graph of $. For each 
vertex of F/ we fix a functional / G 5' representing that vertex. The vertex itself 
will also be denoted by /, and the associated vertex subgroup will be denoted by 
Gf. 

5.1. Estimates for codistances. In this subsection we fix a vertex / of F/ and 
study representation theory of the vertex subgroup Gf of G. Throughout the 
subsection V will denote a representation of Gf without G f -invariant vectors. 

We shall first show that the codistance between the subspace {T^'^^j, where e 
runs over all vertices with = /, is bounded above by 1/2. Then we will obtain 
a better bound for the codistance under the additional assumption that V has no 
CG/-invariant vectors, where CGf is the core subgroup of Gf. 

Let Ef denote the set of all edges e G f (F;) with e+ — f. Let {Q!/,i}[*'/^ be a 
(fixed) ordering of the roots in the Borel set induced by /. For each <t < |$|/2 
we set 

Gf^t = (^a,,, : i<t), 
so that {1} — Gffl C Gf^i C . . . C G/j$/2| = Gf. It is easy to see that 

(i) Gf^t is a normal subgroup in G/; 

(n) Gf^t+i/Gf^t is central in Gf/Gf^t, 
so in particular the group G/ is nilpotent of class at most |<I'|/2|. 

Let Vt — V'-^f'' and the orthogonal complement of Vt in V. Since G/,t is 
normal in Gf, both Vt and V^^ are G/-invariant. Finally, let V(t) — Vt-i n V^^ . 
Since V'-^^ — {0} by assumption, we clearly have the decomposition 

t 

Let TTf : y — V(i) be the orthogonal projection. Thus for any w e ^ we have 

1*1/2 

V = T^tiv). Let 
t=i 

Ef,t = {eGEf\ afj ^ $e}. 
Claim 5.2. For any t we have |i?/,t| = \Ef\/2. 

Proof. The neighbors of the vertex / in F/ can be grouped in pairs consisting of 
two opposite Borel sets. For any pair of opposite Borel subsets the root a/_t lies in 
exactly one of them, which yields the claim. □ 

Claim 5.3. Let v £ Ve ^ V^^ for some ee Ef. Then 7rt(w) = z/e ^ Ef hi- 
proof. Since each of the groups Gf^t is normalized by Gg and v is Ge-invariant, its 
projection 7rt(w) is also Gg-invariant. On the other hand, by construction there are 
no j-invariant vectors in V(t)- This is impossible since by assumption oif^t G 
and thus X^j ^ C Ge . □ 

Combining the last two claims, we deduce that the projection -Kt is trivial when 
restricted to at least half of the subspaces V'^" . 
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Corollary 5.4. Let Ve £ Ve ~ V^" for all e G Ef. Then for any t at most \Ef\/2 
of the vectors {iTtive) '■ e g Ef} are nonzero. 

After these preparations we can obtain our first bound for the codistance: 

Theorem 5.5. (a) Let Ve G V^^ for all e e Ef. Then 



(b) The codistance between the subspaces {V^" : e G Ef} is bounded above by 
1/2. 

Proof, (a) Using the decomposition of V as the direct sum of V(t) we obtain 
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Using Corollary 15.41 we 


get 
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E 



E '^t^"^) 



eS-Ef 



^E4^Eim-^)II' = 



= ^EEiM-«)ii'-^EK 

eG-E/ t eS-E/ 

(b) follows from (a) and the definition of codistance. 



□ 



Next we establish a better bound for the codistance between {V^^ : e e Ef} 
assuming that there are no vectors invariant under the core subgroup CGf (see 
Theorem 15.91 below) . 

Claim 5.6. The set 

|J{*e: e€Ef4 
contains all roots from which are not multiples of a f hi- 
proof. Let /3 g and assume that /3 is not a multiple of Q-f^f Then there exists 
another functional /' € 5' such that but a/.t ^ <&/'. Hence $/ and $/' are 

connected by an edge e & Ef (because <&/ 7^ $/' and 7^ 0). Then /3 € $e 

but a/^t ^ $e. Thus by definition e e -E/.t and /3 lies in the set defined above. □ 

Claim 5.7. Let Gj denote the subgroup generated by {Gg : e G i?/.t} Then Gy- 
contains the core subgroup CGf. 

Proof. By Claim [?751 the group Gy- contains the root subgroup Xjj for each /3 € 
which is not a multiple of af^t- 

If the root a/,t lies on the boundary of $/, then the set <&/ \ Ma/,t contains the 
core G<1>/, and thus G^ contains the core subgroup CGf. If the root a/_t lies in the 
core G$/, the inclusion GG/ C Gj follows from the assumption that the grading 
is strong. □ 

Claim [5771 implies the following: 

Corollary 5.8. The intersection HeS-E/t '"^ inside V^^f . 
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Theorem 5.9. Let N be the number of Borel subsets in $ and set 



(TV - 2)41*1/2 ■ 

Let V be a representation of Gf without CG f -invariant vectors. The following hold: 

(a) Let Ve e V'^'' for all e € Ej. Then 

(b) The codistance between the subspaces {V^' : e ^ Ef} is bounded above by 
(l-e*)/2. 

Proof (a) Recall that by LemmalUnia), |£;/| = A^- 2, and by ClaimO |£^/,t| = 
\Ef\/2 = (iV - 2)/2. Since V'="^f = {0}, by Claim O for any t the group G*^ acts 
on V without invariant vectors. The group Gj^ is nilpotent of class < |<i>|/2 and is 
generated by Ge with e e Ef^f By Theorem 12.81 given vectors Ve.t G V^" for all 
e € Ef^t we have 

||E«-^*|f ^ {l-£i)\Ef,t\J2\\ve,tf- 
These inequalities combined with the decomposition F = V(t) yield 





2 






2 




E 




-E 


E 


<E(i--^*) 




eeEf 













^ (1 - E E i!-*(-e)f = ^ (1 - E II-' 



(b) is just a reformulation of (a) in terms of codistance. 



□ 



5.2. Norm estimates. In this subsection we establish the "norm inequality" (The- 
orem l5.15)) which is needed to verify hypothesis (iii) in Theorem l3.3l This inequality 
will be proved by considering both the small and the large Weyl graphs. We note 
that this is the only part of the paper where the small Weyl graph is used. In this 
subsection we assume that V is a representation of the whole group G. 

Recall that the large Weyl graph F; and the small Weyl graph Tg have the same 
sets of vertices. Also recall that ri''(ri, V) ~ 17° (r^, V) is the set of all functions 
from V(r;) = V(r^) to V and n"{ri, the set of aU functions g £ n"{ri, V) 

such that g{f) G V^f for each vertex /. Denote by di and dg the difference operators 
of Ti and F^, respectively. 

Lemma 5.10. Let g e fi°(ri, = n"{rs,V)^^-^K If ^ is a regular root 

system, then 

(a) < Wdigr 

(b) \\digr<C^\\dsgr, 

where the constant G$ depends only on the root system. 

Proof, (a) is clear since is a subgraph of F; and (b) holds since F^ is connected. 
Indeed, for each edge e in £{Ti) we can find a path in Tg connecting the endpoints 
and write g{e^) — g{e~) — '^^igie'^) — 9[g^)- Use the triangle inequality we get 



|l5(e+)~5(e-)|r <fcEll5K+)-.9(e.r)li 
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where k is the length of the path. □ 

Example 5.11. The constant C$ can be easily computed for "small" root systems, 
e.g., one can take = 5, = Cbc2 — 3 and Cg2 — 2- It is unclear how the 
constant C$ depends on the rank of the root system. 

For the rest of this subsection, for a subgroup H oi G we denote by 

tth -.V ~^V" and tt^^ : F -> {V")-^ 

the projections onto and its orthogonal complement (V^)-^, respectively. 
For an edge e of F; we let GRe = {Xa : a £ <i>e+ \ $e) 

Claim 5.12. For any edge e ofTi and any v € V'-^" we have ttq + {v) = t^gRcW)- 

Proof. Let k = |<f>e| and let {Pj}i<j<k be the roots in <i>e ordered so that 

/(/3i)>/(/?2)>...>/(/3fc)- 
For 1 < i < fc let be the subgroup generated by GRe and {Xp-}i<j<.i. By 
construction Hq = GRe, Hk — Ge+ and each Hi is normalized by Xp.^-^. 

By assumption, the vector v is X^^^^ -invariant for each < i < k — I. Hence 
TrH.{v) is also X^^^j^-invariant, so ttj^.^v) = 7r/f.^^(i;). Combining these equalities 
for all i we get Trc^+ (v) = tth^ (v) = ttho {v) = t^gr, {v)- □ 

Now recall that n^{Ti,V) (resp. i7^(Fs,F)) is the space of all functions from 
f (Fj) (resp. £{Ts)) to V. Notice that these two spaces are different unlike 5^'^(F/, V) = 

As in Section 3 we have projections pi,p2, P3 defined on each of those spaces with 
+ IIP2(ff)P + 11^3(3)11^ = llfflP for all g. Note that in our new notations, for 
any g e n^{ri,V) (resp. g G n^{Ts,V)) and e e £{Ti) (resp. e € 5(F^)) we have 

Pi(5)(e) = 7rG^+ (ff(e)) P3(5)(e) = ^CGf^ (^(e)). 

The following is the main result of this subsection: 

Theorem 5.13. For any g e ri°(F;, V)^'^"^ we have 

\\dsgf < ||pi(45)ll' + ^*l|P3(rf/5)ll', 
where the constant depends only on the root system. 

Remark: Notice that the second term on the right hand side involves the differ- 
ential of the large Borel graph, while the other two terms involve the differential of 
the small Borel graph. 

Proof. Let e be an edge in the small Borel graph Fs. Since 5(6"*") = ttq ^ (g(e+)) = 
T^GR^{9{e~^)) and g{e~) £ V'^" , by Claim [STT^ we have 

||5(e+) - g{e-)r = \\7:gr^ {g{e+) - gie-)) f + hoR,^ {9{e+) - .g(e-)) |p = 

IKg^^ (5(e+) - 5(e-)) IP + lkGH,45(e-))|p. 
By the definition of the small Borel graph, we can find another vertex /' such that 

$e+ \ = $e+ \ $e C Cf>. 

This implies that GRe C CGf C Gf, and so ttq^ ^{gif')) = 0. Therefore 
||g(e+) - g{e-)f = Ikc^^ (5(e+) - 9{e-)) f + Ikci?.- (gif) " gie')) f- 
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Since clearly /' 7^ e , there is an edge e' in F/ connecting /' and e , with (e')+ = /' 
and (e')^ = e^. The inclusion GRe C CGf implies that 



||p3(rf/5)(e')f <l|P3(d/5)f. 

Summing over all edges e of we get 

|!45lP = llPi(4.g)|P+ E hGR.-{9if')-9ie-))\\'< 
esf (r,) 

IIPiKg)lP + ^^l|P3W3)lP. □ 

Example 5.14. Carefully doing the above estimates in the case of some "small" root 
systems gives that once can take = 1 if $ is of type A2, B2, BC2 or G2- 

Combining Lemma [5.10f b). Theorem l5.13l and the obvious inequality ||pi((is.g)|| < 
||pi(d;(7)|| , we obtain the desired inequality, which verifies hypothesis (iii) of Theo- 
rem in our setting. Its statement only involves the large Weyl graph: 



Corollary 5.15. Let g be a function in f2°(r/, V^)^'^''^ . Then 

\\digf < A^WpMgW + B^\\p3idig)\\^, 

where yl$ and i?$ are constants which depend on the root system $. 

Example 5.16. In the case <I> A2, the above estimates show that one can take 
Aj^^ — 5 and Bj^^ = 5. These bounds are not optimal — in |EJj it is shown that 
one can use Aj^^ = 3 and Bj^^ = 5. 

5.3. Proof of Theorem [HH 

Proof of Theorem \5.1l As explained at the beginning of this section, we shall apply 
Theorem 13.31 to the canonical decomposition of G over the large Weyl graph F = 
r;$. Let us check that inequalities (i)-(iii) are satisfied. 

By Lemma [4.111 the spectral gap of the Laplacian Ai(A) is equal to the degree 
of r. Hence in the notations of Theorem 13.31 we have p = 1/2. Thus, (i) holds by 
Theorem 15.51 and (ii) holds by Theorem 15.91 Finally, (iii) holds by Corollarv l5.15l 

Since all parameters in these inequalities depend only on $, Theorem 13.31 yields 
that K{G,UGf) > /C$ > 0, with /C$ depending only on $. Finally, to obtain the 
same conclusion with G/'s replaced by root subgroups X^s, we only need to observe 
that each Gf lies in a bounded product of root subgroups, where the number of 
factors does not exceed |$|/2. □ 

6. Reductions of root systems 

6.1. Reductions. 

Definition. Let $ be a root system in a space V — R'l'. A reduction of ^ is a 
surjective linear map rj : V ^ V' where V' is another non-trivial real vector space. 
The set $' = ri{^) \ {0} is called the induced root system. We will also say that rj 
is a reduction of ^ to $' and symbolically write 77 : $ — > 
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Lemma 6.1. Let ^ be a root system, rj a reduction of^, and $' the induced root 
system. Let {Xa}ae<^ be a ^-grading. For any a' G put 

Then {Va'la'e*' *s a ^' -grading, which will be called the coarsened grading. 

Proof. This is a direct consequence of the following fact: if A = (Si) and B = (^2) 
are two subgroups of the same group, then [A, B] is contained in the subgroup 
generated by all possible commutators in Si U S2 of length at least 2 with at least 
one entry from Si and 52. □ 

A reduction 77 : $ — > $' enables us to replace a grading of a given group G by 
the "large" root system $ by the coarsened grading by the "small" root system 
which may be easier to analyze. Since we are mostly interested in strong gradings, 
we would like to have a sufficient condition on 77 which ensures that the coarsened 
^'-grading is strong under some natural assumption on the initial ^-grading. 

Definition. Let fc > 2 be an integer. A reduction 77 of $ to is called k-good if 

(a) for any 7 € kerr; H $, there exists an irreducible regular subsystem of 
rank k such that 7 e and keryy n 'J C M7; 

(b) for any / g l' ^ ^"^^ 76$ with 7^(7) = 7', there exists an 
irreducible subsystem of rank fc of $ and g € ^{'^) such that 'y G Cg, 
Vi^g) ^ and * n T]-'^{Ry) C M7. 

Lemma 6.2. Let ^ be a root system, let 7/ be a k-good reduction of $, and $' — 
vi^) \ {0} the induced root system. Let {Xo,}ai£^ be a k-strong grading of a group 
G. Then the coarsened grading {i^a' is a strong grading of G. 

Proof. First let us show that G is generated by {Yq' }• Since the subgroups {Xajag* 
generate G, it is enough to show that every lies in the subgroup generated 
by {i^Q'}. This is clear if 77(7) ^ 0. Assume now that 77(7) ~ 0. Since the 
reduction 77 is fc-good, $ has an irreducible regular subsystem ^I^ of rank k such 
that 76^ and ker?; n 4* C M7. Since ^I' is regular, j G Gf for some / £ 
5^(5') by Corollary 14.91 Since the grading {Xa}aG<s> is /c-strong, X^ lies in the 
group generated by {^a}aG'i'/\E7 ^ {Xa}ae'S>\kci7j, and so X^ lies in the subgroup 
generated by {Yq'}- 

The fact that {Yq'} is a strong grading of G follows directly from part (b) of the 
definition of a fc-good reduction and the assumption that the grading {Xa}aei is 
fc- strong. □ 

Corollary 6.3. Let ^ be a system such that any root lies in an irreducible subsystem 
of rank fc. // a ^-grading of a group G is k-strong, then it is also strong. 

Proof. The identity map M$ — > R$ is clearly a reduction. It is fc-good if and only 
if any root of $ lies in an irreducible subsystem of rank fc. 

□ 

6.2. Examples of good reductions. In this subsection we present several exam- 
ples of 2-good reductions that will be used in this paper. In particular, we will 
establish the following result: 

Proposition 6.4. Every irreducible classical root system of rank > 2 admits a 
2-good reduction to an irreducible classical root system of rank 2. 
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The following elementary fact can be proved by routine case-by-case verification. 

Claim 6.5. Let ^ be a classical irreducible root system of rank > 2. For a € $ 
let A^$(a) be the set of all /3 d ^ such that spanja, /?} H <i> is an irreducible rank 2 
system. Then for any a G $, the set {a} U iV$(a) spans IR<i>. 

Now let 7/ be a reduction of root systems, where $ is classical irreducible 

of rank > 2. Claim [^31 implies that 77 always satisfies condition (a) in the definition 
of a 2-good reduction. In order to speed up verification of condition (b) in the 
examples below we shall use symmetries of the "large" root system $ which project 
to symmetries of the "small" root system under 77. Formally, we shall use the 
following observation: 

Suppose that a group Q acts linearly on $ (hence also on preserving the 

subspace ker rj. Thus we have an induced action of Q on <&' given by 

qri{a) — ri{q a) for all a G g € Q. 

Then to prove that 77 satisfies condition (b) in the definition of a fc-good reduction 
it suffices to check that condition for one representatives from each Q-orbit in 

{(/',7):/e5('i>')/~,^(7)eC}}. 

In the following examples {ei, . . . , e,i} is the standard orthonormal basis of R". 

Reduction 6.6. The system An (or rather its canonical realization) is defined to be 
the set of vectors of M"+^ of length \/2 with integer coordinates that sum to (note 
that An spans a proper subspace of M"+^). Thus 

An = {e* - Cj : 1 <i,j < n + l,i ^ j}. 

Fix l<i<j<n + l. Then the map 77 : M"+i defined by 

r]{xi, . . .,Xn+l) ^ {Xi + . . . + Xi,X.i+i + . . . + Xj,Xj+i + . . . + Xn+l), 

is a reduction of A„ to A2. It is clear that each of these reductions is 2-good. 

Reduction 6.7. The system Bn consists of all integer vectors in K." of length 1 or 
v/2. Thus 

Bn = {±ei ± ej : 1 < i < j < n} Li {±ei : 1 < 7 < n}. 
A natural reduction of Bn to B2 is given by the map 77 : M" defined by 

77(0:1, . . . ,X„) = {xi,X2). 

Let us show that this reduction is 2-good. Let Q be the dihedral group of order 8, 
acting naturally on the first two coordinates of K". This action preserves ker 77, and 
the induced Q-action on {(/, 7') : / € S^(i?2), 7' G C/} has two orbits. The following 
table shows how to verify condition (b) from the definition of a good reduction for 
one representative in each orbit (using the notations from that definition). We 
do not specify the functionals / and g themselves; instead we list the bases (or 
boundaries) of the corresponding Borel sets ^'j and 'i'g. 



7' 


7 


base of 


base of 'i'g 


(1,0) 


ei -f- xci {i > 3) 


(1,-1), (0,1) 


ei - 62, 62 + xei 


(1,1) 


ei + 62 


(i,-i),(o,i) 


ei - 62, 62 -1- xei {i > 3) 



Reduction 6.8. The system Z?„ consists of all integer vectors in R" of length \/2- 
Thus 

Dn — {±ei ± 6j : 1 < 7 < j < 77,}. 
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A natural reduction of D„(n > 3) to B2 is given by the map 77: M" — > defined 

by 

77(2:1, . . . ,.T„) = {xi,X2). 

This reduction is 2-good - the proof is similar to the case of -B„. 

Reduction 6.9. The system C„ consists of all integer vectors in M" of length ^2 
together with all vectors of the form 2e, where e is an integer vector of length 1. 
Thus 

Cn = {±ej ±ej : 1 <i < j <n}U {±2ei : 1 < z < n}. 
A natural reduction of C„(n > 3) to BC2 is given by the map 77: R" — >• defined 

by 

r){xi,...,Xn) = {X1,X2). 

Let us show that this reduction is 2-good. We use the same action of the dihedral 
group of order 8 as in the example Bn — )■ B2, but this time there are three orbits 
in {(/, 7') : / e 5^(BC2),7' € C/}. The following table covers all the cases. 



7' 


7 


base of 


base of ^'g 


(1,0) 


ei + xci {i > 3) 


(1,-1), (0,1) 


ei - 62,62 + xei 


(1,1) 


ei + 62 


(i,-i),(o,i) 


ei - 62, 62 + ei{i> 3) 


(2,0) 


2ei 


(1,-1), (0,1) 


ei - 62, 62 



Reduction 6.10. The root system C„ also admits a natural reduction to i?2- 
Fix 1 < i < n. The map 77, : M" ^ given by 

r7i(a;i, . . . ,a;„) = (xi + . . . + Xi,Xi+i + . . . + a;„) 

is a reduction of C„ to C2. Composing rji with some isomorphism C2 B2, we 
obtain an explicit reduction of C„ to £2. 

For instance, in the case i = n — 1 we obtain the following reduction r] from C„ 
to B2: 

T]{xu...,Xn) = ( , 1 . 

Let us show that it is 2-good. This time we take Q = Z/2Z x Z/2Z, acting on 
Cn via the maps <^£i,£2, with £1,2^2 = ±1, defined by 

^si,S2{Xi) =e\Xi for 1 < i < ?T- 1, (peue2{Xn) = £2Xn- 

There are four Q-orbits in {(/, 7') : / € S'(-B2), 7' & Cf}. All the cases are described 
in the following table: 



7' 


7 


base of <1>'^. 


base of 


(1,0) 


ei - 6„ (i > n - 1) 


(1,-1), (0,1) 


^^e^, €i -\- 


(1,1) 


2ei 


(i,-i),(o, 1) 




(1,1) 


Si + Bj [l < i < j < n — 1) 


(i,-i),(o, 1) 




(0,1) 


ei + en{i>n-l) 


( i,i),(-i,o) 




(-1,1) 


26„ {i > n — I) 


( i,i),(-i,o) 


26^, C-i ~h Cn 



Reduction 6.11. The system i?C„ is the union of Bn and C„ (in their standard 
realizations). Thus 

BCn = {±6j ±ej :1 <i <j <n}U {±6j, ±2ei :l<i<n}. 
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Once again, the map rj : ffi." — > given by 

r]{xi,. .. ,Xn) = ixi,X2) 

is a reduction of BCn to BC2- To show that this reduction is 2-good we use the 

same action of the dihedral group of order 8 as in the reductions i3„ — >■ B2 and 
Cn -> BC2. There are three Q-orbits in {(/,7') : / € S{BC2),j' G C/}, whose 
representatives are listed in the following table. 



7' 


7 


base of 


base of "f,, 


(1,0) 


('1 + .K , {/. > 3) 


(l.-l). (0.1) 


(.1 - ('2, (:2 + 


(1,1) 


ei + 62 


(i,-i),(o,i) 


ei — 62, 62 + XCi {i > 3) 


rj.ii, 


2ei 


(1,-1), (0,1) 


61 — 62, 62 



Reduction 6.12. The system G2 consists of 12 vectors of lengths \/2 and y/6 of 
with integer coordinates that sum to 0. Thus 

G2 = {ei-Cj ■■l<i,j <3,i^ j}U{±(26i-6j -6fc) ■ 1 < i,j,k < 3,i j ^ k ^ i} 

The system F4, consists of vectors v of length 1 or \/2 in such that the coordinates 
of 2v are all integers and are either all even or all odd. Thus 

F4 = {±ei : 1 < i < 4} U |^(±ei ± 62 ± 63 ± e4)| U {ici ± ej : 1 < i < j < 4}. 

A reduction of ^4 to G2 is given by the map ry : M'* ^ M'^ defined by 

r]{xi,X2,X3,X4) = {Xi - X2,X2 - X3,X3 - Xi). 

Let us show that this reduction is 2-good. This time we use an action of S'3 x Z/2Z 
where 5*3 permutes the first three coordinates, and the non-trivial element of Z/2Z 
sends (a;i,a;2,a;3,a;4) to {—xi,—X2,—X3,X4,). This reduces all the calculations to 
the following cases. 



7' 


7 


base of 


base of 


(0,1,-1) 


(1,1,0,0) 


(1,-1,0), (-1,2,-1) 


(1,0,1,0),(0,1,-1,0) 


(0,1,-1) 


(0,0,-l,x) 


(1,-1,0), (-1,2,-1) 


(0,-l,0,.x),(0, 1,-1,0) 


(0,1,-1) 


(J- i -i x) 

V 2 ' 2 ' 2'' J 


(1,-1,0), (-1,2,-1) 


(^,-i,i,x), (0,1,-1,0) 


(1,0,-1) 


(0,-1,-1,0) 


(1,-1,0), (-1,2,-1) 


(0,-1,0,0), (0,1,-1,0) 


(1,0,-1) 


(l.O.O,./;) 


(1,-1,0), (-1,2,-1) 


(l,0,l,0),(0,0,-l,,x) 


(1,0,-1) 


(L -i -I x) 

V 2 , 2 ' 2 , 


(1, -1,0), (-1,2,-1) 


(^,-i,i,x), (0,0,-1,0) 


(1,1,-2) 


(1,0,-1,0) 


(1, -1,0), (-1,2,-1) 


(1,-1,0,0), (0,1,-1,0) 


(2,-1,-1) 


(1,-1,0,0) 


(1, -1,0), (-1,2,-1) 


(0,-l,0,l),(l,0,0,-l) 



Reduction 6.13. The root system Es consists of the vectors of length \/2 in Z^ 
and (Z + i)^ such that the sum of all coordinates is an even number. The sys- 
tem E^ is the intersection of -Es with the hyperplane of vectors orthogonal to 
(0,0,0,0,0,0,1,-1) in Eg and the system E^ is the intersection of Er with the 
hyperplane of vectors orthogonal to (0, 0, 0, 0, 1, -1, 0, 0). The map 77 : 

ri{xi,X2,X3,X4,X5,X6,X7,Xs) = (xi - X2,X2 - X3, -X3 - Xi). 

is a reduction of Es to G2, and the restriction of rj to (resp. R^) is a reduction 
oi E7 (resp. Ee) to G2. 

Each of these reductions is 2-good, and the proof is similar to the case F4 — >■ G2. 
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Reduction 6.14. Let n > 3. Then the map 77 : R" K"^ defined by 

r]{xi, ...,Xn) = {xi,X2,X3) 

is a 3-good reduction of BCn to BC3. The proof is analogous to the previous 
examples. 

7. Steinberg groups over commutative rings 

In this section we prove property (T) for Steinberg groups of rank > 2 over 
finitely generated commutative rings and estimate asymptotic behavior of Kazhdan 
constants. 

7.1. Graded covers. Let F be a finite graph and G a group with a chosen de- 
composition ({Gi/}ygy(r)i {Gejeef (r)) over T. If H is another group with a de- 
composition ({-ffj/, {He}}) over F, we will say that the decomposition {{Hi,}, {Hg}) 
is isomorphic to {{Gv},{Ge}) if there are isomorphisms u^, : G^ — H^ for each 
V € V{T) and : Gg = H^ for each e G f (F) such that tg+ ~ Le and Lg = ie- 

Among all groups which admit a decomposition over the graph F isomorphic 
to ({Gi/}, {Ge}) there is the "largest" one, which surjects onto any other group 
with this property. This group will be called the cover of G corresponding to 
({Gi/}j/ev(r)) {'^e}ee£(r)) and can be defined as the free product of the vertex sub- 
groups {Gv}vev(r) amalgamated along the edge subgroups {Ge}eef(r)- We will be 
particularly interested in the special case of this construction dealing with decom- 
positions associated to gradings by root systems. 

Definition. Let G be a group, $ a root system and {Xa}ae<i a i>-grading of G. 
Let Ti^ be the large Wcyl graph of $, and consider the canonical decomposition 
of G over Fi$. The cover of G corresponding to this decomposition will be called 

the graded cover of G with respect to the grading {Xa}- 

Graded covers may be also defined using the generators and relations. Assume 
that Gf = {Liae'S>f^a\ Rf) for each / e J^{^)- Then the graded cover of G with 
respect to is isomorphic to 

Observe that if tt : G — >■ G' is an epimorphism, and {X^} is a ^-grading of G, 
then {TT{Xa)} is a <l>-grading of G'. If in addition tt is injective on all the Borel 
subgroups of G, then the graded covers of G and G' coincide. 

Here is a simple observation about automorphisms of graded covers recorded 
here for later use. 

Definition. If G is a group and {Xa} is a grading of G, an automorphism tt e 
Aut(G) will be called graded (with respect to {ATc}) if tt permutes the root sub- 
groups {Xoi} between themselves. The group of all graded automorphisms of G 
will be denoted by Autgr(<j). 

Lemma 7.1. Let G he a group, {X^} a grading of G and G the graded cover of 
G with respect to {Xa}. Then each graded automorphism of G naturally lifts to 
a graded automorphism of G, and the obtained map Autgr(G) — )■ Autgr(G) is a 
monomorphism. 
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7.2. Steinberg groups over commutative rings. In this subsection we sketch 
the definition of Steinberg groups and show that the natural grading of these groups 
is strong. Our description of Steinberg groups follows Steinberg's lecture notes on 
Chevalley groups ^ and Carter's book [Caj . 

Let $ be a reduced irreducible classical root system and C a simple complex Lie 
algebra corresponding to $. Let H be Cartan subalgebra of C. Then H is abelian 
and we have the following decomposition of C: 

~ T~L ® (®a(^(I>^a); 

where = G £ : [ft., = a{h)l for all h E H} (as usual we consider $ as a 
subset of H*). It is known that each Ca is one dimensional. Let I = dimH, and fix 
a a system of simple roots {ai, . . . , a/}. 

For any a,/? G $ we put a) = ^^7^, where (•,•) is an admissible scalar 
product on $ (since (•, •) is unique up to scalar multiples, the pairing (•, •) is well 
defined). For any a G ^ let ha £ H he the unique element such that 

(7.1) /?(ft„) = (/3,a). 
Note that ha^ , ■ . • , fta, is a basis of H. 

Proposition 7.2. There exist nonzero elements x^ G Ca for a G $ such that 

(7.2) [Xa,X-a]L = ^a, 

' ±{r + l)xa+i3 ifa + l3e^ 

if a + (3 (^^ ' 

where length(/?) > length(a) and r = max{s G Z : /3 — sa G $}. 

Any basis {ha^ , Xq, : 1 < « < a G $} of C with this property is called a Chevalley 
basis. It is unique up to sign changes and automorphisms of C. From now on we 
fix such a basis B. Denote by £z the subset of C of all linear combinations of the 
elements of B with integer coefficients. By the properties of a Chevalley basis £z 
is closed under Lie brackets. For any commutative ring R put Cr = R®2,Cz- The 
Lie bracket of Cj, is naturally extended to a Lie bracket of Cr. 

Proposition 7.3. Let S = s] and T = Z,[t,s] be the polynomial rings in two 
variables over Q and Z, respectively. Then for every a ^ —/3 E ^, 

(1) the derivation ad(txa) = teLd{xa) of Cs is nilpotent; 

(2) Xa{t) — exp(t ad(a;c()) — YITLq |r ad(xQ)* is a well defined automorphism of 
Cs which preserves Ct, 

(3) there are Cij{a,/3) G Z such that the following equality holds: 



(7.3) [Xa,Xp]L = 



(7.4) [Xait),Xi3{s)] =Y]_Xia+jl3{Cijia,l3)fs^), 

hi 

where the product on the right is taken over all roots ia + jl3 G with 
i,j G N, arranged in some fixed order. 

Remark: If we use a different Chevalley basis, the constants Cij (a, /3) may change 
the sign. If we change the order in the product in (|7.4|) . the constants Cij{a, (3) may 
change, although cii(a, /3) will not change. 

Let Aa{t) be the matrix representing Xa{t) with respect to B (note that Cs 
is a free S'-module). By Proposition I7.3f 2). its coefficients are in T. Consider a 
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commutative ring R and let r €z R. We denote by Xa(r) the automorphism of Cr 
represented by Aa{r) (the matrix obtained from Aa{t) by replacing t by r) with 
respect to B. We denote by — Xa{R) the set {xa{r) : r e R}. This is a 
subgroup of Aut(£_R) isomorphic to (i?, +). By Proposition I7.3f 3) . {Xa}aG<s> is a 
<i>-grading. 

Definition. Let $ be a reduced irreducible classical root system and R a commu- 
tative ring. 

(a) The subgroup of Aut(£jf) generated by UaXa is called the adjoint elemen- 
tary Chevalley group over R corresponding to and will be denoted by 

(b) The Steinberg group St$(i?) is the graded cover of E|'^(i?) with respect to 
the grading {Xa}a£<i>- 

Remark: Elementary Chevalley groups of simply-connected type (and other non- 
adjoint types) can be constructed in a similar way, except that the adjoint repre- 
sentation of the Lie algebra Cr should be replaced by a different representation. 
The graded cover for each such group is isomorphic to St$(i?). 

The Steinberg group St$(i?) can also be defined as the group generated by the 
elements {xa{r) : a G <i>,r e i?} subject to the following relations for every 
a 7^ -/3 e $ and t,u e R: 

Xait)Xaiu) — Xa{t + u) 
[Xa{t),Xp{u)] = Y\_ Xia+]l3{Cij{a,l3)fu^). 

Note that while the second definition of Steinberg groups has an advantage of being 
explicit, the first one shows that the isomorphism class of St$(_R) does not depend 
on the choice of Chevalley basis. 

Remark: Note that according to our definition the Steinberg group Styi^(i?) is 
the free product of two copies of (i?, This definition does not coincide with 
the usual definition in the literature, but it is convenient for the purposes of this 
paper. 

Remark: If we do not assume that R is commutative, then Cr does not have a 
natural structure of a Lie algebra over i?, and so the above construction of St$(i?) 
is not valid. However in the case $ = Am we can still define the Steinberg group 
as the graded cover of EL„+i(i?). When <I> 7^ A„ we are not aware of any natural 
way to define the Steinberg group St$(i?) when R is noncommutative. 

The following proposition will be used frequently in the rest of the paper. It 
shows that some "natural" subgroups of Steinberg groups are quotients of Steinberg 
groups. 

Definition. Let $ be a root system. A subset of $ is called a weak subsystem 

if *n(E^g^Z7) = vi-. 

Proposition 7.4. Let ^ be a reduced irreducible classical root system and 5* an 
irreducible weak subsystem. Then is classical and the subgroup H of St^{R) 
generated by {X^ : 7 e ^E*} is a quotient o/St,p(i?). 

Proof. Note that 5* is a root system. Moreover, is classical, since if (•, •) is an 
admissible scalar product on then (•, •) restricted to ^' is an admissible scalar 
product on ^P. 
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Let >C be a simple complex Lie algebra corresponding to $ and {ha - ,Xa'.l<i< 
a e $} a Chevalley basis of £. We claim that the Lie subalgebra £* generated by 
{xa '■ OL € is a simple complex Lie algebra corresponding to the root system 4', 
and moreover {x^ ■ a G ^} is a part of a Chevalley basis of £*. By Proposition l7.21 
to prove this it suffices to check that 

(i) the pairing (•, on ^ is obtained from the pairing (•, on $ by restric- 
tion; 

(ii) If a, 13 S 5*, then the value of r in relation (|7.3p does not change if $ is 
replaced by 

Assertion (i) is clear since the scalar product on ^I' is obtained from the scalar 
product on $ by restriction. Assertion (ii) holds since 4' is a weak subsystem and 
the value of r in ()7.3|) depends only on the structure of the Z-lattice generated by 
a and /3. 

Thus, the values of the coefficients Cij{a,l3), with a, P £ ^, do not depend on 
whether we consider a, /3 as roots of $ or ^P. It follows that the defining relations 
of St,i,(_R) hold in H, so iJ is a quotient of St*(i?). □ 

Remark: In most cases a weak subsystem of a classical root system is also a sub- 
system, but not always. For instance, the long roots of G2 form a weak subsystem 
of type A2, but they do not form a subsystem. Note that the short roots of G2 do 
not even form a weak subsystem. 

Next we explicitly describe some relations in the Steinberg groups corresponding 
to root systems of rank 2. 

Proposition 7.5. There exists a Chevalley basis such that 

(A) j/ $ = = {±a, ±13, ±(a -I- /3), then 

[Xa{t),Xf3{t)] ^Xa+p{tu), [x^a{t), Xa+p{u)] =Xp(tu). 

(B) if^ = B2 = {±a, ±(3, ±{a + (3), ±{a + 2/3), then 

[Xa{t),Xi3{u)] = Xa+p{tu)Xa+20{tu'^), [x^a{t), Xa+p{u)] = X i3{tu)Xa+2P {-tu"^) , 
[Xa+l3{t),Xf3{u)] = XQ+2/3(2tu). 

(G) $ = G2 = {±a, ±(3, ±{a + ^), ±(a + 2/3), ±(a + 3^), ±(2a -I- 3/3)}, then 

[Xa{t),Xi3{u)] = Xa+p{tu)Xa+2l3{tU^)Xa+'ip{tu^), [Xa{t) , X a+zpiu)] = X2a+Zfi{tu), 
[x^a{t),Xa+p{u)] = Xi3{tu)Xa+2p{-tu^)x2a+3p{-tu^), 
[X-a{t),X2a+3l3{u)] ^Xa+3fi{tu), 
[Xa+l3{t),Xp{u)] = Xa+2p{2tu)Xa+3l3{Stu'^)x2a+3p{it'^u). 

Proof. We start with some Chevalley basis. Changing x^ by —Xj for some 76$ 
we may obtain a new Chevalley basis such that that 

(1) if $ = A2, then 

[Xa,Xi3]L = Xa+I3: [X-a, Xa+jsjL = X p . 

(2) if $ = B2, then 

[Xa:Xi3]L = Xa+fl, [Xa+jS : XpjL = 2Xa+2l3 , [X-a: Xa+p] L = X /S . 
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(3) if $ = G2, then 

[Xa,Xi3]L = Xa+I3, = 2Xa+2/3, [Xa+213 , X j^] L = 3Xa+3P, 

[Xa,Xa+3p]L — X2a+3f3, [^a+P : X 0+2/3] L = " 2a;2a+30i 
[X-a,Xa+p]L = Xp, [X-a, X2a+3l3]L = Xa+30 

Now the result follows from straightforward calculations □ 

Proposition 7.6. Let ^ be a reduced irreducible classical root system of rank I > 2 
and R a commutative ring, let G = St$(i?) and {Xa '■ a € <&} the root subgroups 
of G. Then {Xa ■ a € <&} is a k-strong grading of G for any 2 < k < I, and in 
particular, it is strong. 



Proof. Let ^' be an irreducible subsystem of $. Then by Proposition 17.41 is 
classical, and the subgroup H generated by {Xa ■ a € is a quotient of the 
Steinberg group St>i,(i?). Thus, the grading {Xa : a G of is strong if the 
natural ^-grading of St^(i?) is strong. Since ^ is regular, using Corollary 16 . 31 with 
k = 2, we deduce that it is enough to prove Proposition [7?ni when I = k = 2. In this 
case the result easily follows from Proposition 17.51 We illustrate this for $ = G2. 

Consider a functional / and let {a, /?} be a base on which / takes positive values. 
Then the core C/ is equal to {a + /3, a + 2/3, a + 3/3, 2a + 3/3}. Using the relations 
described in Proposition 1 7 . 5 1 for the case $ = G2, we have 

Xa+p C [Xa,Xp\Xa+2pXa+3P^ 

Xa+2P Q [Xa,Xp\Xa+l3Xa+3P, 

Xa+3P ^ [Xa,Xp\Xa+fiXa+2P, 

X2a+3P ^ [Xa,Xa+3p\- 

Hence the grading {Xa}aeG2 is strong. □ 

7.3. Standard sets of generators of Steinberg groups. Let i? be a commuta- 
tive ring generated by T = {<□ = 1, ^i, • • • , tj}. We denote by T* the set 

{ti^ ■ ■ - ti^ -.0 <ii < . .. < ik < d} . 

In the following proposition we describe a set of generators of St$(i?) that we will 
call standard. 

Proposition 7.7. Let ^ be a reduced irreducible classical root system of rank at 
least 2 and R a commutative ring generated by T = {tg = l,ti, . . . ,tj_}. Let E = 
S$(r) be the following set: 

(1) 1/ $ - An, B„{n > 3),Dn,Ee, Ej, E^,Fi, 

E = {xa{t) : a e t e T}, 

(2) if<^ = B2,Gn, 

Xa(t), t € T a G <E> zs a short root 
Xait), t Cz T* a e $ is a long root 



(3) z/$ = G2, 



Xa(t), t T a e $ is a long root 
Xa{t), t Cz T* a e $ is a short root 
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Then S generates St$(i?). 

Proof. First we consider the case $ — An, Bn{n > 3), -D„, E^, Ej, Eg, F4. We prove 
by induction on k that for any 76$ and any monomial m in variables from T of 
degree k, the element x-y(m) lies in the subgroup generated by E. This statement 
clearly implies the proposition. 

The base of induction is clear. Assume that the statement is true for monomials 
of degree < k. Let m be a monomial of degree k + 1. 

If <I> = An, Dm Ee, Er, Eg, Fi, then we can find a subsystem of $ isomorphic 
to A2 which contains 7. We write 7 = 71 + 72, where 71, 72 G and m = mim2, 
where mi, 7712 are monomials of degree < k. Then x^{m) = [x-y^ (mi), x-y^ (7712)]*^ 
and we can apply the inductive hypothesis. 

If $ = Bn, n > 3, then any long root lies in an irreducible subsystem isomorphic 
to A2, whence the statement holds when 7 is a long root. Assume 7 is a short root. 
Then there are a long root a and a short root /3 such that 7 = a + /3. Note that a 
and /3 generate a subsystem of type B2 ■ Without loss of generality we may assume 
that the relations of Proposition 17. 51 hold. Then we obtain that 

x^{m) = Xa+pim) = [xa{m),xp{l)]xa+2i3i-m). 

Since the roots a and a + 2(3 are long, by induction x-.f{m) lies in the subgroup 
generated by E. 

In the case ^ = B2 the proposition is an easy consequence of the following lemma 
(we do not need the second part of this lemma now; it will be used later). 

Lemma 7.8. Consider the semidirect product StAi (i?) xiV, where N is the subgroup 
ofStB2{R) generated by X/^, Xa+p, Xa+213 o,nd we view St^j(i?) as the free product 
of Xa and X-a with corresponding action on N . Let 

Si — {xa{t),x^a{t) '■ ter*UT^}; S2 = {xi3{t),Xa+0{t) t £ T} and 
S3 = {xa+2p{t) : t e T*}. 

Let G be the subgroup generated by the set S* = S*! U 5*2 U 6*3. Then the following 
hold: 

(1) G contains N ; 

(2) Xa^2p/{[X, G] n Xa+213) is of exponent 2 and generated by S3. 

Proof. Without loss of generality we may assume that the relations from Proposi- 
tion [73] hold in Sts2(i?). 

We prove by induction on k that for any 7 G {a + f3, a + 2/3, /?} and any monomial 
m in variables from T of degree k, the element Xj{m) lies in the subgroup generated 
by 5*. This clearly implies the first statement. 

The base of induction is clear. Assume that the statement holds for all monomials 
of degree < k. Let ?ti be a monomial of degree k + 1. 

Case 1: 7 = 0; + 2/3. If ?7Z £ T* , then Xa+^pijn) G 5*3. li m <^ T* , we can write 
m = mirn^ with mi G T* and 7712 ^ 1, and we obtain that 

Xa+2i3{rniml) = [xa{mi), Xi3{m2)]xa+p{-mim2). 

Thus, by induction, Xa+2p{m) G G. 
Case 2: "f ^ a + p. li m e T* , then 

Xa+0{m) = [Xa{m),Xp{l)\Xa+2l3{-m) 
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and we are done. If to ^ T*, we write to = t^mi, where t ^ T \ {!}. Then we 
obtain that 

Xa+pim) = [xa{t'^),xis{mi)][xa{l),xp{-tmi)]xa+i3(tmi) e G. 
Case 3: j — /3. This case is analogous to Case 2. 

The proof of the second part is an easy exercise based on Proposition [731 □ 

We now go back to the proof of Proposition 17.71 In the case $ = i?2 the resuU 
follows from Lemma [7. 8f a) since for any t ^ T and long root 7 G i?2, the element 
X'y{t'^) can be expressed as a product of elements from E. For instance, in the case 
7 = a + 2/3 we have 



If $ = C„, then any root lies in a subsystem of type B2, and so the result follows 
from the previous case. 

Finally, consider the case $ = G2. The proof that the long root subgroups lie 
in the subgroup generated by E is as in the case of A2 , because the long roots of 
G2 form a weak subsystem of type A2 and we can use Proposition 17.41 Arguing 
similarly to the case of B2 we obtain that the short root subgroups also lie in the 
subgroup generated by S. □ 

7.4. Property (T) for the Steinberg groups. In this subsection we establish 
property (T) for the Steinberg groups (of rank > 2) over finitely generated rings and 
obtain asymptotic lower bounds for the Kazhdan constants. It will be convenient 
to use the following notation. 

If K is some quantity depending on N- valued parameters ni , . . . , (and possibly 
some other parameters) and f : W R>o is a function, we will write 



if there exists an absolute constant C > such that k > Cf{ni, .. .,nr) for all 
m, . . . ,nr G N. 

Let $ be a reduced irreducible classical root system of rank > 2 and R a finitely 
generated ring (which is commutative if $ is not of type A). By Proposition l7.6l the 
standard grading {Xa} of St$(i?) is strong, so to prove property (T) it suffices to 
check relative property (T) for each of the pairs (St$(i?), Xq). However, in order 
to obtain a good bound for the Kazhdan constant of St$(i?) with respect to a finite 
generating set of the form E$(T) (as defined in Proposition l7.7l) . we need to proceed 
slightly differently. 

We shall use a good reduction of $ to a root system of rank 2 (of type ^42 , ^2 , BC2 
or G2) described in § 16.21 Proposition 17.61 implies that the coarsened grading {Yp} 
of St<i, (i?) is also strong, so Theorem 15.11 can be applied to this grading, this time 
yielding a much better Kazhdan constant. 

To complete the proof of property (T) for St$(i?) we still need to establish 
relative property (T), this time for the pairs (St$(i?), Yg). Qualitatively, this is not 
any harder than proving relative (T) for (St$(i?), Xq); however, we also need to 
explicitly estimate the corresponding Kazhdan ratios (which will affect the eventual 
bound for the Kazhdan constant of St$(i?) with respect to a finite generating set). 



(7.5) 



Xa+2f3{t'^) = [Xa{l),Xi3{t)]Xa+p{-t). 



K )p f{ni, 
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Terminology: For brevity, in the sequel instead of saying relative property (T) for 
the pair (G, H) we will often say relative property (T) for iJ if G is clear from the 
context. 

Our main tool for proving relative property (T) is the following result of Kass- 
abov jKalj which generalizes Theorem 12.31 

Proposition 7.9 (Kassabov). Let n > 2 and R a ring generated by T = {1 = 
tQ,ti, . . . ,td} ■ Let {ai,--- be a system of simple roots of A„. Consider the 

semidirect product G — StA„_i(^) x N , where N = i?" is the subgroups of St a„{R) 

generated by Xa-^^a2T ■■■ T ^ai-t hct„ and the action of St A„^iiR) on N comes 

from the action of the subgroup {X^ : 7 G ]Ra2 + . . . + Ran) of StA„ (R) on N 
(we will refer to this action as the standard action of StA„_i{R) on Let 
S = (T) U (T) n N) and let G' = {S, N) . Then 

yd + n 

Remark: Note that if n > 3 we have G' — G. 

Combining Proposition l7.9l and Theorem l2.71 we obtain the following result which 
immediately implies relative property (T) for the root subgroups of StB2(i?). 

Corollary 7.10. Let {a, (3} be a system of simple roots of B2, with a a long root. 
Consider the semidirect product StA^ {R) x N , where N is the subgroup generated 
by Xj3, Xa+^, Xa+2i3 o.nd we view StA^ (R) as the free product of Xa and X^a with 
the corresponding action on N . Let 

S = {Xa{ti),X-a{ti),Xij{t2),Xa+p{t2),Xa+2p{t3) : ti e T* UT^, t2 ^T,ti^ T*}. 

Then 

K(StAi {R) « N,N;S)^ 



2d/2- 



Proof Let A^{x^it),x^^it) : t e T*UT^}, B = x„+^(t) : 

t € T} and let G = {xa+2i3{t) ■ teT*, }. Let G be the subgroup of StAi(i?) x N 
generated by S ^ AU BUG. 

By Lemma [T.Sf lV is a subgroup of G. Let Z — Xa+2i3- The relations for 
StB2(i?), described in Propositions 17.51 imply that (StAi(i?) x N)/Z = StAi(-R) x 
(N/Z) is isomorphic to St^i^ {R) k R^ (with the standard action of St^i^ (R) on R^), 
and the image of G/Z under this isomorphism contains the subgroup denoted by 
G' in Proposition [Ll Hence k{G/Z, N/Z; B) >^ 

Now let H — Zr)[N, G]. By Lemma[7jHU2), Z/H is an elementary abelian 2-group 
generated by G, whence k{G/H, Z/H; G) ^ )== Since Z C Z(G) n N and 

AN generates G/N, by Theorem [2J1 we have k{G, N; S) )p Since G is a 

subgroup of StAi (R) x N, we are done. □ 

Before turning to the case-by-case verification of relative property (T) (which is 
the main part of the proof of Theorem 17.111 below) . we briefly summarize how this 
will be done for different root systems. Let $ be a reduced irreducible classical root 
system with rfc($) > 2. 

(1) If $ is simply-laced, relative property (T) for the root subgroups of St$(i?) 
will follow almost immediately from Proposition l7.9l (with the aid of Propo- 
sition [Ll). 
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(2) If $ is non-simply-laced and ^ ^ B2, relative property (T) for some of 
the root subgroups (either short ones or long ones) will again follow from 
Proposition [731 To prove relative property (T) for the remaining root sub- 
groups, we will show that each of them is contained in a bounded product 
of a finite set and root subgroups for which relative (T) has already been 
established. 

(3) Finally, the most difficult case ^ = B2 has already been established in 
CoroUaryinni 

Explicit bounds for the Kazhdan constants and Kazhdan ratios will follow form 
Observation 12.21 and Lemma 12. 4( these results will be often used without further 
mention. 

We are now ready to prove the main result of this section. 

Theorem 7.11. Let ^ be a reduced irreducible classical root system of rank at least 
2 and R a ring ( which is commutative if $ is not of type A ) generated by a finite 
set T = {1 = to;^i; ■ ■ ■ ltd}- Let S be the corresponding standard generating set of 
St<[,(_R). Then 

K(St<i.(i?),E) )^ K.{^,d) 

where 



K{^,d) 



^ 1/ $ = A.,S„(n>3),7^„ 
^ if '^^Ee,Er,Es,Fi 

^ z/$ = i?2,G2 



Proof. Let G = St$(i?). We will show using case-by-case analysis that there exists 
a root system of type A2, i?2, BC2 or G2 and a strong ^'-grading {Yg} of G such 
that 

KriG,UYfi;T,) ;>= /C($,d). 

This will imply the assertion of the theorem since k{G, S) > k{G, UYj3)Kr{G, UYg; E) 
and k{G, UYp) > C for some absolute constant C > by Theorem 15. II 

Case $ = An- This case is covered by jEJ) : however, we include the argument 
for completeness. 

We use the reduction of An to A2 given by the map 



{xi,.. . ,Xn+l) {xi,X2,y^^Xi). 



i>3 



The coarsened grading is strong by Reduction l6.6[ Lemma 16.21 and Proposition (T^Hl 
The new root subgroups are 



n+1 n+1 



^(-1,1,0) — Xe2-ei, ^(1,0,-1) — Y\. "'^ei-ei, ^(-1,0,1) ~ IT 



i—3 i—3 
n+1 n+1 



^(1,-1,0) — Xe-i^-e2, "5^(0,1,-1) — Y\. ^ea-'C, , and Y(o,-14) ^ H 



i—3 i—3 



We shall prove that Kr{G, ^(1.0,-1); E) ^ 'y^^i the other cases are similar. The 
roots {ci — Cj :2<iy^j<n+l} form a subsystem of type An-i- Thus, if H is 
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the subgroup generated by {Xe.-ej ■ 2 < i j <n+l} and 

n+l 

= n "'^ei-^i 3 ^(1,0, 
i=2 

then by Proposition 17.41 there is a natural epimorphisni St^^_j(i?) k i?" H t< E. 
Hence using Proposition 17.91 we have 

K,(StA„(i?),Y(i.o,_i);S) > KriHKE,E;j:) > K,(StA„_i(i?)><i?", i?"; E) ^ — i=. 

V"' + " 

Case $ = Bn, n > 3. We use the reduction of Bn to B2 given by the map 

{Xi, . . .,Xn+l) {xi,X2). 

The coarsened grading is strong by Reduction 16. 7[ Lemma and Proposition l7.6l 
The new root subgroups are 

n n 

^(±1,0) = X±ei Y\_^±<^1 <!i n^±ei+ei, ^(±1,±1) — X±ei±e2i 
2—3 i—3 
n 

^(0,±1) = -''^±62 J^-'^iea-e; JJ^ -''^±62 +ei • 

i=3 

We shall prove that Y(i^o) ; 5]) ^ ^n+d ' ^'^^ other cases are similar. Since 

{ci — Cj : 1 < i ^ j < n} form a subsystem of type An-i, so arguing as in 
the previous case, we obtain that Kr{StB„{R),YTi=3 -^ei-ci',^) ^n+d ' 
same argument applies to Kr{StB„{R),YYi=3-^ei+eiT^)- It remains to show that 

K,(Sti3„(i?),Xe,;I]) ^ ^. 

By the same argument as above, Kr{G,X^; S) )>= for any long root 7. From 
Proposition 17. 51 it follows that 

— ['^£2 (I) 5 — 62 ] +£2 — ^^ei — 62 ^^ei — 62 ^£1+62 • 

Therefore Kr{G, ^61;^) ;>= -i= by Lemma [2^ 

Case $ — Dn, n > 3. We use the reduction of £)„ to B2 given by the map 

{Xi, . . . ,X„) 1-^ {X1,X2). 

The coarsened grading is strong by Reduction l6.8l Lemma and Proposition l7.6l 
The new root subgroups are 

n n 

^(±1,0) = ]^^±ei-ei JJ-'^±ei+6i, ^(±1,±1) = ^ieiiesj 

n n 

^(0,±1) = ^-'^±62-6; ]^-'^±62+6i- 

i—3 i—3 

The proof of relative property (T) is the same as in the case of Bn ■ 

Case ^ — F4, Eq, i?7 or Eg. In this case we do not have to do any reduction 
to a root system of bounded rank, since the rank is already bounded. The grading 
is strong by Proposition 17.61 However, if one wants to obtain explicit estimates for 
the Kazhdan constants, one can use Reductions 16.121 and 16. 13l fagain the coarsened 
gradings are strong from Lemma 16.21 and Proposition 17. 6p . 
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In order to prove that Kr(St$(i?), X-^; E) )p ^ for any root 7 e we simply 
observe that 7 Hes in a subsystem of type A2, and the same argument as in the 
case A2 can be appHed. 

Case <i> = i?2- The grading is strong by Proposition 17.61 We only have to 
show that Kr(StB2 U-yX-^; S) :>= 5372, which is a direct consequence of (|7.5p and 
Corollary [Uni 

Case $ = C„, n > 3. We use the reduction of C„ to BC2 given by the map 

[xi,.. . ,x„) ^ [xi,X2)- 

The coarsened grading is strong by Reduction l6.9[ Lemma and Proposition l7.6l 
The new root subgroups are 

n n 

^(±1,0) = (]^-''^±ei-ei, -'^±ei+ei), 1,±1) = ^±ei ±62 i ^(±2,0) = -'^±2ei , 

i— 3 z— 3 

n n 

^(0,±1) = (n-'^±e2-e,, JJ-'^±e2+e,) and y(0,±2) = -'^±262 • 
i— 3 2—3 

Note that ^(i.o) for A — n"=3^±ei-ei and B — n"=3^±ei+ei; however, it 

is easy to see that ^(1,0) = ABABAB. Similar factorization exists for other short 
root subgroups. 

Arguing as in the case $ = -B„,n > 3, we conclude that Kr(St$(i?), Ky; E) 
,^ , , when 7 is a short or a long root. If 7 is a double root, then 7 lies in a weak 
subsystem of type i32- Thus, from Corollarv 17.101 and Proposition 17.41 we obtain 
that K^(St<E,(i?),Ky;E) ^ Hence K^(St<E,(i?), UF^; E) ^ — . 

Case $ = G2. The grading is strong by Proposition [TjH If 7 is a long root, then 
Kr.(StG2(-R),-'^7; )p because the long roots form a weak subsystem of type 
A2. 

Now, we will show that if 7 is a short root, then K^lStca (^i^); ^ 
Without loss of generality we may assume that the relations from Proposition 17.51 
for StG2(-R) hold and 7 = a + 2^. 

Calculating [a;a(r),x^(2)][a;Q(2r),x^(l)]~-^ we see that 

X^{2R) = {x-,{2r) : r G i?} C X^^('^X„XS''^'^X„+3,3^2a+3/3, 

so X^{2R) lies inside a bounded product of long root subgroups and 2 fixed elements 
of E. 

Similarly, calculating [xa{r),xp{t)][xa{tr),Xj3{l)]~^ for any 1 7^ t e T we obtain 
that X^{{t^ — t)R) = {x^{{t^ — t)r) : r G R] lies inside a bounded product of long 
root subgroups and 2 fixed elements of E. 

Let / — 2R + J^teri^'^ ~ ^)^- Since |T| = d+1, using our previous observations 
and Lemma [2^ b). we conclude that 

The group X,y{R) / X^{I) is an elementary abelian 2-group generated by 5* = 
{x^{t) : t e T*}. Since IS*] = 2'^+\ we have 

^{X^{R)/X,{T),S)^^. 
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By Lemma [221 these two inequalities imply that Kr{StG2{R), X~^{R); S) ^ ^372. 

□ 

8. Twisted Steinberg groups 

8.1. Constructing twisted groups. In this subsection we introduce a general 
method for constructing new groups graded by root systems from old ones using the 
machinery of twists. The method generalizes the construction of twisted Chevalley 
groups [St j . 

Let $ be a root system, G a group and {Xa}ae<s> a ^-grading of G. Let Q C 
Aut(G) be a group of automorphisms of G such that 

(i) Each element of Q is a graded automorphism (as defined in § 7.1), so that 
there is an induced action of Q on $. 

(ii) Q acts linearly on $, that is, if ^ A^a^ — for some A.; e M and Ui E $, 
then ^ Xiq{ai) = for any q E Q. 

Remark: In all our applications Q will be a finite group (in fact, usually a cyclic 
group). 

Let V = be the M- vector space spanned by $. Suppose we are given another 
M- vector space W and a reduction i] : V W such that 

(8.1) — v{(^) any a G $ and q E Q. 

Let 4* = ?/($) \ {0} be the induced root system and let {Yp}i3^^ be the coarsened 
grading, that is, Yg = {Xa ■ ?y(a) = /?). Finally, let Zp = be the set of Q-fixed 
points in y^, and assume that the following additional condition holds: 

(iii) {Zajae'S' is a ^'-grading. 

Then we define the twisted group G'^ to be the graded cover of {Z^ '. a E 'i') 
with respect to the ^-grading {Za}ae^- 

Here is a slightly technical but easy-to-use criterion which ensures that condition 
(iii) holds. This criterion will be applicable in all of our examples. 

Proposition 8.1. Let 5*' be the set of all roots in 5* which are not representable 
as 07 for some other and a > 1 (in particular, ^' = 4* i/ is reduced). 

Assume that 

(a) For any 7, (5 G ^ such that S ~ a'y with a > 1, we have Yg <EYj. 

(b) For any Borel subset B of , any element of {Y^)-y^B can be uniquely 
written as HiLi Vn "where 71, . . . , 7fc are the roots in B C^^' taken in some 
fixed order and y^. E Y-y. for all i. 

Then {ZQ,}ae'S/ *s a "^-grading. 

Proof. Let a, /3 £ ^ such that f3 ^ M<oa, in which case there exists a Borel subset 
B containing both a and (3. Let ~ {•j E : 'j ~ aa + b(3 with a,l3 > 1}, and 
let 71, ... , 7fc be the roots in i? n ^f' (as in condition (b)). Let / be the set of all 
i E {1, . . . ,k} such that IR>i7i n 57 7^ 0. For each i S / let = ai% such that 
6i E and E M>i is smallest possible. 

Now take any z E Za and w E Zp. Since {Kyj^gip is a ^'-grading, using condi- 
tion (a) it is easy to show that [z,w] = Jlie/ where ys^ E Yg. for each i. Since z 
and w are fixed by Q, for any q E Q we have [z,w] = Hie/ livSi)- 
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Thus, we have obtamed two factorizations for [zjw], and since Ys. C Y^., they 
both satisfy the requirement in (b). Therefore, (b) imphes that q{ySi) — ySi for 



If Q is finite, one always has a natural choice for the pair (W, r]) satisfying (|8.ip . 
Indeed, by condition (ii) the action of Q on $ extends to a linear action of Q on V . 
Then we can take W = , the subspace of Q-invariant vectors and -q : V ^ W 
the natural projection, that is. 



In fact, in all our examples the pair [W, rf) will be of this form up to isomorphism, 
but it will be more convenient to define W and 77 first and then check (|8.ip rather 
than realize W as the subspace of Q-invariant vectors in V . 

Remark: If Q and Q' are conjugate in the group Autgr(G) of graded automor- 
phisms of G, then the corresponding twisted groups and G^' are easily seen to 
be isomorphic. 

We will discuss in detail six families of twisted groups. The first five families 
will all be of the following form (while the construction of the sixth family will 
involve minor modifications). Let $ be classical, reduced and irreducible of rank 
> 2. We take G = St^{R) for some ring R, which is commutative if $ is not of 
type A. The acting group Q will be a finite (usually cyclic) subgroup of Aut(G) 
whose elements are compositions of diagram, ring and diagonal automorphisms (as 
defined in § 8.2). 

The latter restriction on Q implies that it naturally acts on the corresponding 
adjoint elementary Chevalley group E^{R). Let E^{R)'^ be the subgroup of Q- 

fixed points of E|'^(i?), and let E|'^(i?)*3 be the group generated by the intersections 
of E%^{R)^ with the root subgroups of E|d(i?). 

Thus, if 5t$(i?)'3 is the twisted group obtained via the above procedure, there 
is a natural epimorphism from St,s>{R)Q onto E^{R)Q. We will refer to St^{R)Q 
as a twisted Steinberg group, and to K^{R)Q as a twisted Chevalley group, and we 

will also say that St^{R)'^ is a Steinberg cover of {R)'^ . 

We note that the term 'twisted Chevalley group' usually has a more restricted 
meaning - instead of all possible finite groups of automorphisms Q as above, one 
only considers those which are used in (canonical) realizations of finite simple groups 
of twisted Lie type. In this section we will mostly deal with the Steinberg covers 
for these types of twisted Chevalley groups. The obtained Steinberg groups are 
summarized below and will be studied in Examples 1-5. 

1. Groups St^ (R, *) where i? is a ring, * is an involution on R and w is a 
central unit of R satisfying uj* — uj~^. These groups are Steinberg covers 
for hyperbolic unitary groups (see |H0] ) . The special case uj = 1 corre- 
sponds to twisted Chevalley groups of type ^A2n-i (unitary groups in even 
dimension) . 

2. Groups StBCni^j *) where i? is a ring and * is an involution on R. These 
groups are Steinberg covers for twisted Chevalley groups of type ^ (uni- 
tary groups in odd dimension). 



each i. Hence ys^ & Y^ = Zs^ for each i & I, and so [z, w] € {Z^ : 7 G fJ). 



□ 



(8.2) 
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3. Groups StB„{R, (t) where i? is a commutative ring and a is an involution 
on R. These groups are Steinberg covers for twisted Chevalley groups of 
type 2d„. 

4. Groups Sta^ (i?, a) where i? is a commutative ring and a an automorphism 
of R of order 3. These groups are Steinberg covers for twisted Chevalley 
groups of type ^04. 

5. Groups Stp^(R, a) where i? is a commutative ring and a an involution of 
R. These groups are Steinberg covers for twisted Chevalley groups of type 

Remark: Our notations for the twisted Steinberg groups are chosen in such a 
way that the subscript indicates the root system by which this twisted Steinberg 
group is naturally graded. 

In Example 3 we shall define a more general family of twisted groups (which 
will include the groups Stc„ (R, cr) as a special case) using an observation that the 
(classical) Steinberg group Sto^ {R) arises as the twisted Steinberg group 
(from Example 1) in the special case when * is trivial (and R is commutative). 

In the last example (Example 6) we construct certain groups St2p^(R, *), where 
i? is a commutative ring of characteristic 2 and * : i? — > i? is an injective homo- 
morphism such that (r*)* = r^. These groups are graded by a root system in 
with 24 roots and can be defined as graded covers of certain "algebraic-like" groups 
constructed by Tits (Ti] . We note that the standard definition of twisted Cheval- 
ley groups of type is only valid when i? is a perfect field, in which case they 
coincide with Tits' groups. Unlike Examples 1-5, in the construction of the groups 
SUpiiR^ *)i the initial group G will not be the entire Steinberg group Stp^{R), but 
certain subgroup of it. The general twisting procedure will also be slightly modified 
in this example, as we will have to apply the fattening operation (defined in § 4.4) 
to the coarsened grading {Y3}. 

8.2. Graded automorphisms of E|'^(i?) and St^{R). In this section we describe 
some natural families of graded automorphisms of (non-twisted) adjoint elementary 
Chevalley groups and Steinberg groups. Each automorphism will be defined via its 
action on the root subgroups, and we will need to justify that it can be extended 
to the entire group. 

In the case of elementary Chevalley groups and Steinberg groups over commu- 
tative rings the following observation will provide the justification: 

Observation 8.2. Let ^ be a reduced irreducible classical root system, R a com- 
mutative ring and Cr the R-Lie algebra of type $, as defined in Section 7. Let 
f € Aut(£/f) be an automorphism which permutes the root subspaces of Cr- Then 
E|f(i?), considered as a subgroup 0/ Aut(£j^), is normalized by f, and moreover, 
the conjugation by f permutes the root subgroups {Xa(R)} of E,^{R). Thus f nat- 
urally induces a graded automorphism ofK'^{R) and hence also induces a graded 
automorphism of St,^{R) by Lemma \7.1\ 

If G = StA^{R), with R noncommutative, the existence of the automorphism of 
G with a given action on the root subgroups is easy to establish using the standard 
presentation of -StA™ (R) recalled below. 

As usual, we realize Am as the subset {e^ — ej : 1 < i j < ni + 1} of M™+^. 
The group StA^{R) has generators {xei-ejir) ■ I < i ^ j < m + l,r e R} and 
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relations 

Xei-ej {r + s) = Xe^^ej {r)Xei-e, (s) and 

{Xei~ei {fs) a j ^ k and i ^ I 
Xef^-e^ (-sr) \i i and i = I 
iij^k&ndi^l 

In each of the following examples we fix a ring R and a reduced irreducible 
classical root system $, and G will denote one of the groups E|'^(i?) or St,s>{R), 
unless additional restrictions are imposed. 

Type I: ring automorphisms. Let a be an automorphism of the ring R. Then 
we can define the automorphism (pa- of G by 

ipaixair)) = Xa{a{r)), a e $, r E R. 

If R is commutative, ip^ is well defined since it is induced (as in Observation I8.2( ) 
by the automorphism of Cu which sends r ig) I (where I £ Cz and r £ R) to a{r) I 
(we assume that automorphisms act from the right). 

If R is arbitrary and G = StA„ {R) , the automorphism tp^ is well defined since 
it clearly respects the defining relations of G (the same argument applied to auto- 
morphisms of StA„{R) of other types described below). 

Type II: diagonal automorphisms. Let Z{R)^ be the group of invertible el- 
ements of Z{R), let Z$ denote the Z-span of and let ^ : Z<i> — >• Z{R)^ be a 
homomorphism. Then we can define the automorphism of G given by 

Xf^i^air)) = Xai^J,{a)r), a G r e R. 

If R is commutative, x^l is well defined since it is induced by the automorphism of 
Cfj which fixes ha and sends Xa to fi{a)xa for any a € <I>. 

Type III: root system automorphisms (commutative case). In this example 
we assume that R is commutative. Let V = R$ be the R-span of $, and let tt 
be an automorphism of V which stabilizes $ (equivalently, we can start with an 
automorphism of $ and uniquely extend it to an automorphism of V). Then there 
are constants 7a = ±l(a G <&) such that the map 

K{xa{r)) = x„^a}{lar), a S r G R, 

can be extended to an automorphism of G. 

The existence of an automorphism of Cji which induces A^r is a consequence of 
the Isomorphism Theorem for simple Lie algebras ( \Cal Theorem 3.5.2], see also 
[Cal Proposition 12.2.3]). 

Note that there is no canonical choice for the constants 7„ (except when $ = An), 
so in our notation is only unique up to a diagonal automorphism (which acts as 
multiplication by ±1 on each root subgroup). 

Type III': mixed automorphisms of StA,„{R). In this example we assume that 
G — StA^ (R) and R is arbitrary. Let V be the R-span of Am ■ It is well known 
that every automorphism of Am has the form 

a(7r,(5) : a - e-j i-^ (-l)''(e^(j) - e^(j)) 

for some permutation tt £ Sm-i-i and S — 0,1. In particular, Aut(A,„) has order 
2(m + 1)! (if m > 2), and it is easy to see that the automorphisms with 6 = are 
precisely the elements of the Weyl group of Am. 

If R is commutative, we have already associated an automorphism of G of type III 
to each element of Aut(A„i). The type III automorphism of G corresponding to 
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a{TT, 0) e Aut(Am) can be defined even if R is not commutative. It will be denoted 
by A+ and is given by 

>'t{Xe,-e,ir)) = a;e^(.)_e,o) W, « € r G R. 

Similarly, if R is commutative, we will denote by A~ the type III automorphism 
of G corresponding to a(7r, 1) G Aut{Am). It is given by 

Ki^'e,-e,ir)) = a::e_,(.)+e,o)(-r), a e r e R. 

The formula for will not define an automorphism of G if ii is noncommutative. 
However, if we are given an anti-automorphism * of R, for each tt € Em+i we can 
define an automorphism A~ ^ of G by setting 

X~^^ixe,-e,{r)) = a;e_,(.)+e,y)(-r*), a e r G R. 

These automorphisms will be called mixed. 

Note that if R is commutative, then A~ ^ is just the composition of A~ and the 
ring automorphism t^*. 

The collection of twisted groups that can be constructed using these four types of 
automorphisms and their compositions is clearly too large for case-by-case analysis 
and is beyond the scope of this paper. We shall concentrate on automorphisms 
which yield natural analogues of twisted Chevalley groups listed at the end of § 8.1. 

Among all root system automorphisms of particular importance are diagram 
automorphisms - the ones induced by an automorphism of the Dynkin diagram of 
$. For instance, in the case $ = Am, there is unique diagram automorphism (for 
a given choice of simple roots) - in the above notations it is the automorphism A~ 
where tt G ^m+i is given by 7r(i) = m + 2 — i. Each of the twisted Chevalley groups 
of type '^<I>, where <l> = An, Dn or Eq and = 2, or $ = D4 and fc = 3, is obtained 
from El*^ (i?) using the twisting by the composition of a diagram automorphism and 
a ring automorphism of the same order k. 

8.3. Unitary Steinberg groups over non-commutative rings with involu- 
tion. In this subsection we shall define (twisted) Steinberg groups corresponding 
to (quasi-split) unitary groups and, in the case of even dimension, their general- 
izations, called hyperbolic unitary Steinberg groups. We shall establish property 
(T) for most of those groups. To simplify the exposition, we will not provide ex- 
plicit estimates for the Kazhdan constants, although in most cases reasonably good 
estimates can be obtained by adapting the arguments from Section 7. 

Throughout this subsection we fix a ring R, and let * : i? — > i? be an involution, 
that is, an anti-automorphism of order 2. 

As we already stated, in the classical setting unitary groups are obtained from 
Chevalley groups of type Am via twisting by the order 2 automorphism 

= A~^ where tt is the permutation i m + 2 — i. 

In even dimension (that is, if m is odd), there is an interesting generalization of 
this construction, where instead of Dyn* one uses the composition of i'yn* with a 
suitable diagonal automorphism of order 2. 
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To each ut E Z{R)^ we can associate a homomorphism from ZAm to Z{R)^ also 
denoted by uj and given by 

{1 if i,j < (m + l)/2 or j,j > (m + l)/2 
io if i < (m + l)/2 < j 
if j < (m + l)/2 < J 

Note that the homomorphism 1 : Z,Am — > Z{R)^ is the trivial homomorphism. 
For each such w we define the automorphism of S'i a„ {R) given by 

(8.3) = Dyn^Xu- 

(recall that Xu is a diagonal automorphism, defined in § 8.2). 
Now let 

U{R) = {reR'' -.rr* =1} and U {Z (R)) U (R) D Z (R) . 

It is easy to see that if m is odd and e U{Z{R)), then has order 2. 

The groups obtained from Chevalley groups of type Am via twisting by q^j (with 
m odd and uj e U{Z{R))) are called hyperbolic unitary groups. These groups have 
been originally defined by Bak |Bakl) and are discussed in detail in the book by 
Hahn and O'Meara [HO] (see also |Bak2| ). 

Remark: It is easy to show that if x is any diagonal automorphism of order 2 
of the Chevalley group SLm+i{R), then x is graded conjugate to for some w as 
above if m is odd, and graded conjugate to Dyn^, if m is even. This yields a simple 
characterization of hyperbolic unitary groups among all twisted Chevalley groups. 

Before turning to Example 1, we introduce some additional terminology from 
[HOj (we note that our notations are different from [HQ] ) . 

Definition. Let u e U{Z{R)). Put 

Sym^^{R) ^{reR: r* u = -r} and SymJ^^{R) = {r - r*w : r G R}. 

A /orm parameter of the triple (i?, *,a;) is a subgroup / of (_R, +) such that 

(i) 52/TO™"(i?)C/C%m_^(i?) 

(ii) For any u € I and s G R we have s*us € I. 

The following simplified terminology will be used in the case uj — ±1. 

• The set Symi{R) will be denoted by Sym{R), and its elements will be 
called symmetric. 

• The set Sym-i{R) will be denoted by Asym{R), and its elements will be 
called antisymmetric 

For a subset A of Sym-uj{R) we let {A)-^^ be the form parameter generated by A, 
that is, 

k 

{A)-^ — {x ^ Sym-^{R) : x — SiUiS* + {r — r*uj) with £ A, s^, r e i?}. 

1=1 

Remark: li A = {ai,...,am} is finite, then any element x G (^)-lj has an 
expansion in the form 

m 

x = ^ SiQiS* + (r - ior*), 

i=l 
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that is, with only one term sas* for each a G A. This is because uau* + vav* = 
{u + v)a{u + v)* + (r — r*uj) for r = —uav* . 

Example 1: Hyperbolic unitary Steinberg groups. Let $ — ^2n-i and G — 
St^{R). Fix cj e U{Z{R)), let q = q^, € Aut(G) and Q = (q). 

The twisted group G"^ constructed in this example will be denoted by Sf^^ {R, *). 
This group is graded by the root system C„ and corresponds to the group of trans- 
formations preserving the sesquilinear form 



n 

f{u, v) = Uivi + oJUjv* on i?^" where i — 2n + \ — i. 

i=l 



Remark: This form is w-hermitian, that is, f{v,u) = uj{f{u,v)*). For more 

information on groups fixing this form see jHOl Chapter 5.3]. 

We shall use the standard realization for both A2n-i and C„, and to avoid 
confusion we shall denote the roots of ^2n-i by et — e-, , with I < i j < 2n, and 
the roots of C„ by ztsi ± Sj and ±2ei, with 1 < i 7^ j < n. 

The action of q on the root subgroups of G is given by 



Xej-ej{—r*) if i,j < n or i,j > n 

q{Xei-ej{r)) = ^ Xe-.-e-ii-^r*) \i i < U < j 

Xf,-.-ei{—^*f*) ii j < n < i 



Define rj : 0^"^ Mci -> by 77(6^) ~ Si ii i < n and ri{ei) = — if z > n. It 

is straightforward to check that 77 is g-invariant. Then 



77 (e, - ej) 



\ + ej 



if i, J < n 
ii i < n, j > n 
ii i > n, j < n 
if i,j>n 



so the root system ^I^ = vi^) \ {0} is indeed of type C„ (with standard realization). 

Let {Yy}^^^ denote the coarsened ^f-grading of G. If 7 G 4" is a short root, the 
corresponding root subgroup Yy consists of elements {?/^(r, s) : r, s G R} where 

Vsi-e j{r,s) = Xe,^e,{r)Xej^ej{s) 

2/±(6.+e,)(^s) = a;±(e,_e,)(r)a;±(e^_e,)(s) 



If 7 e ^ is a long root, the corresponding root subgroup Ky consists of elements 
{y-y{r) : r G R} where 
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Computing 5- invariants and letting Z-y ~ Y^^ we get 

^£i-ej = {zei-e,{r) ^ Xe,-ej{r)xe-.-ei{-r*) : r G i?} forz<j 

"Z-Si-Zi = {Zei-e,{r) = Xei-ej{-r*)Xe-.-ej{r) ■■ r £ R} for z > j 

Zei+e, = {^e.+e-iir) ^ Xei-e-{r)Xej^e-{-UJr*) : r E B} for i < j 

Z-Si-ej = {z-e,-e,{r) ^ x-ei+e-.i-r*)x-e^+ej{i^*r) : r E R} for i < j 

Z2e, = {z2ei{r) = Xei-ej{r) : r e Sym^^{R)} 

Z-2e. = {z-2s,{r) ^ x-e,+eji-r*) : r E Sym-u,{R)} 
Note that 

Z^ ^ (i?, +) if 7 is a short root and 
Z^ = {Sym-i^{R), +) if 7 is a long root 

It is easy to see that the hypothesis of Proposition IS . 1 1 holds in this example. Hence 
{Zj}^^q, is a ^'-grading, and we can form the graded cover . 

Thus, by definition GQ — {Z \ E) where Z = U^^<^Z^ and E is the set of 
commutation relations (inside G) expressing the elements of [Z^^Zs] in terms of 
{Za-y+bS ■ a,h> 1} (where 8 ^ K<o7). These relations are obtained by straightfor- 
ward calculation. 

Below we list the non-trivial commutation relations between the positive root 
subgroups (omitting the relations where the commutator is equal to 1). 



[El) [z£,_e,(7-),^5,-£fe(s)] = Ze.-^eJ'-s) ioT i < j < k 

{E2) [z£,_e,(?-),^£.+e,(s)] = 2:2£.(sr* - wrs*) for i < j 
{E3) [z2ej {r), Ze^-e, («)] = ^e.+ej {-sr)z2e, (srs*) for i < j 

{z^.+ski^s) for i < j < fc 

^si+ski-^rs*) for i < k < j 



The remaining relations (involving negative root subgroups) are analogous. We list 
just one of these relations since it will be explicitly used later in the paper. 

^ ' ^ I Zej-e>(sr'*)z2£^(srs*) for i > j 



The group we just constructed will be denoted by St^^{R, *). 

Variations of Sf^^i^R,*) involving form parameters. The defining relations 
show that StQ^{R,*) admits a natural family of subgroups also graded by Cn, 
obtained by decreasing long root subgroups. 

Let J be a form parameter of {R, *,uj). Given 7 e C„, let 

^ ( Z^ if 7 is a short root 

\ {z-yir) : r e J} if 7 is a long root. 
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The defining relations of StQ^{R,*) imply that {Zj,-y}-^gc„ is a grading. Define 
'Si^^{R,*, J) to be the subgroup of *) generated by Zj := LlZj^^, and 

let StQ^{R,*, J) be the graded cover of S^^^ (i?, *, J). It is not hard to show 
that St'^^iR,*, J) has the presentation {Zj\Ej) where Ej C E is set of those 
commutation relations of 'ST^^ (i?, *) which only involve generators from Zj. 

Here are two important observations. The first one is that non-twisted Steinberg 
groups of type C„ and D„ are special cases of the groups {St'^^{R,*,J)}. The 
second observation describes some natural isomorphisms between these groups. 

Observation 8.3. Assume that the ring R is commutative and the involution * is 
trivial. The following hold: 

(1) The group St^^ (R, *) coincides with Stc„ (R), the usual (non-twisted) Stein- 
berg group of type Cn ■ 

(2) J = {0} is a possible form parameter of{R, *, 1), and the group St^^{R, *, {0}) 
coincides with StD„{R), the usual Steinberg group of type Dn- This hap- 
pens because the long root subgroups in the Cn-grading on S't^^ (i?, *, {0}) 
are trivial, and we can "remove" those roots to obtain a D„-grading. 

Observation 8.4. Let ui G U{Z{R)), and let ui' = uiij,~^ij.* for some ji G Z{R). 
Then the automorphisms g„ and q^' are graded- conjugate and so St^^{R,*) and 
StQ^{R,*) are isomorphic. 

Remark: An explicit isomorphism is constructed as follows. If Zj = {zj{r)} 
are the root subgroups of Sf^^{R) and Z'^ = {z^,(r)} are the root subgroups of 
St^ (R), then the map (p defined on root subgroups as 



is an isomorphism. 

We now turn to the proof of property (T) for hyperbolic unitary Steinberg groups. 

Lemma 8.5. Let R be a ring with involution let oj G U{Z{Rj), and let J be a 
form parameter of {R, *, w) . 

(a) If n > 3, the Cn-grading on Sf^ (_R, *, J) is strong. 

(b) Assume that the left ideal of R generated by J equals R. Then the Cn- 
grading on StfQ^{R,*,J) is 2-strong (in particular, the grading is strong if 

n = 2). 

Proof, (a) The grading is strong with respect to long root subgroups by relations 
(E3) with s = 1. If n > 3, the grading is strong with respect to short root subgroups 
by relations (El). 

(b) If n = 2, the grading is strong with respect to short root subgroups by 
relations (E3). The same argument shows that the grading is 2-strong for any 
n>2. □ 

Proposition 8.6. Let R be a ring with involution *, w € U{Z{R)) and J a form 
parameter of {R, *,oj). Assume that J is finitely generated as a form parameter. 
The following hold: 

(a) The group H = StQ^{R, *, J) has property (T) for any n > 3. 




if 7 = £i - Ej 

if 7 = £i + Sj 

if 7 = -Ei - Sj 
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(b) Assume in addition that lu = —1, 1^ G J (so, in particular, the left ideal of 
R generated by J equals R ), and R is a finitely generated right module over 
its subring generated by a finite set of elements from J. Then the group 
StQ^{R,*, J) has property (T). 

Proof. Lemma 18.51 ensures that the C„-grading is strong, so we only need to check 
relative property (T) for root subgroups. 

(a) Relations (El) ensure that any short root subgroup can be put inside 
a group which is a quotient of StA2{R) — Sts^R) (by Proposition 17. 4p and hence 
the pair {H,Zj) has relative property (T). To prove relative (T) for long root 
subgroups we realize each of them as a subset of a bounded product of short root 
subgroups and some finite set. Without loss of generality, we will establish the 
required factorization for the long root 7 — 2ei. 

Let T be a finite set which generates J as a form parameter of {R, *,uj)- By the 
remark following the definition of a form parameter, any r € J can be written as 
r — J2teT ^ttSf + (u — uju*) for some St, u £ R. Relations (E2) and (E3) yield the 
following identity: 

It follows that 

Z2E1 ^ n ^ei-eV-^ei-'2-^ei+£2^ei-£2^ei+£2^£i-£2^ei+£2- 
teT 

The set {z2e2{'t) '■ t E T} oi conjugating elements is finite, so we obtained the 
desired factorization. 

(b) Relative property (T) in this case will be established in Proposition 18 . 1 21 in 
§ 8.6. □ 

Example 2: Unitary Steinberg groups in odd dimension. Let $ — A2n and 
G = St^{R). Let q = Dyn* e Aut(G) and Q = (q). 

The twisted group constructed in this example will be denoted by St sc„ {R, *) 
and graded by the root system BCn- It corresponds to the group of transformations 
preserving the Hermitian form 

n 

/(u, v) — Un+iv*^^i + ^^(7iiw| + u-^v*) on R^^'^^ where i — 2n + 2 — i. 
The action oi q = Dyn^ on the root subgroups of G is given by 

Define r/ : ^fZi^ ~^ ®7=i ^ly ri{ei) = Si ii i < n and f]{ei) = —ej if i > n + 2 
and ?7(e„+i) = 0. Similarly to Example 1, we check that rj is q-invariant and the 
root system 4* — ri{^) \ {0} is indeed of type i?C„. 

If 7 G ^ is a long root, the corresponding root subgroup Yy consists of elements 
{y-y{r, s) : r,s G R} where 

y±{e,+6,)ir, S) = a;±(e.-ej)(Oa;±(e,-e;)(s)- 
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If 7 e is a short root, the root subgroup Ky consists of elements {y^{{r,s,t)) : 
r,s,t G R\ where 

y±ei{{r,s,t)) = a;±(e^_e„+i)(r)a;±(e^^j_ej)(s)a;±(e^_e,)(i). 

Note that the groups 1±£. are not abehan, and muhiphcation in them is determined 

by 

y-£i((''i''Si,ii))y-e.((r2, 52,^2)) = y-eA{Ti +r2,Sl +S2,tl + ^2 + Sir2)) 

Finahy, the double root subgroup y±2ei is the subgroup of Y±^. consisting of all 
elements of the form j/±ei((0, 0, t)) where t € R. 
Now, calculating Za = Ya'''' we obtain that 



Ze.-Ej = {ze,-e,{r) = Xe,^e,{r)xe-^-ej{-r*) : r G i?} for i < j, 
Ze,-e, = {ze,-£,{r) = Xe,-e^i-r*)xe-.-ejir) : r G i?} for i > j, 

Ze,+ej = {Zc+eA"^) = ^ei-ej{r)Xe^_ejhr*) : r E R} ioT i < j , 

Z-{e.+e,) = {z-{e,+e,){r) = x_e,+e-{-r*)x^e,+e-{r) ■■ r e R} for i < j, 

Ze, = {z^^{r,t) ^ Xe^^e„+i{r)xe„+i-eji-r*)xe,-ej{t) ■■ r,t e R, rr* ^ t + t*} , 

Z-6, = = x_ei+e„+i(-?'*)a;-e„+i+e;(r)a;_e,+ej(-i*) : r,teR,rr*=t + t*}, 

Z±2e. = {2±e,(0,t) e ^±ej. 

Clearly, 

Z-y = {R, +) if 7 is a long root and 

Zy = {Asyni{R), +) if 7 is a double root. 

When 7 e is a short root, the group Z^ may not be abelian. We also have a 



natural injection Z^jZ^-^ — >■ (i?, +) which need not be an isomorphism. 

Applying Proposition 18. 1 1 we obtain that is a grading. The correspond- 

ing graded cover G"^ wiU be denoted by SIbcS^^ *)■ 

Below we list the non-trivial commutation relations between the positive root 
subgroups (again the the remaining relations are similar). 









Zs^-e^rs) for i < j < 


{E2) 






Zg.{{0, sr* — rs*)) ior i < j 


m 






Zsiii-sr, sts*))zs^+ej{-st) for i < j 








= Zg.+sji-rs*) for i < j 








( 2:e.+e^(rs) ior i < j < k 


iE5) 






{ Zei+skisr*) ior k<i<j 



[ ^e^+e^ (— rs*) ior i < k < j 



As in Example 1 we can construct a family of generalizations of StBC„{R,'*)^ 
this time by decreasing the short root subgroups. Let J be a left ideal of R. For 
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each 7 e BCn we put 

if 7 is a long or a double root 
\ {za{r,t) e Za r E 1} if 7 is a short root. 

We define StBC„{R,*,I) to be the graded cover of the subgroup of StBc„{^^*) 
generated by U^gBc„^/.7- 

Observation 8.7. The group S't^c^ (_R, {0}) is isomorphic to 5tp (i?, *). 

Proposition 8.8. Assume that {r E I : 3t E R, rr* ^ t + t*} is finitely generated 
as a left ideal. The following hold: 

(a) The group StsCni^^ *i ^) property (T) for any n > 3. 

(b) Assume in addition that there exists an antisymmetric element fi E Z{R), 
and R is generated (as a ring) by a finite set of elements from Sym{R). 
Then the group S'tspj (i?, *, /) has property (T). 

Proof. We shall prove (a) and (b) simultaneously. The fact that the grading is 
strong in both cases is verified as in Lemma I8.5[ so we only need to check relative 
property (T) . Observe that the set 4' of long and double roots in BCn is a weak 
subsystem of type C„, so the corresponding root subgroups generate a quotient of 
StQ^{R, *) (this is proved similarly to Proposition l7.4p . Hence relative property (T) 
for long and double root subgroups follows directly from Proposition 18.6( a) if ri > 
3. Note that the existence of an antisymmetric element /i E Z{R) implies that 
St}.^{R,*) = St'^l{R,*) by Observation [Q Thus, relative property (T) in the 
case n — 2 follows from Proposition 18. Of b). 

Finally, we claim that every short root subgroup lies in a bounded product 
of fixed conjugates of long and double root subgroups. This follows easily from 
relations (E3) and the fact that {r E I : 3t E R, rr* = t + t*} is finitely generated 
as a left ideal. □ 

8.4. Tvifisted groups of types ^_D„ and ^'^j42„-i. Recall that the next family 
on our agenda were the Steinberg covers of the twisted Chevalley groups of type 
^Dn (n > 3). These groups can be constructed using our general twisting procedure 
by taking G ~ St]j^{R), where i? is a commutative ring endowed with involution 
(T and Q C Aut(G) the subgroup of order 2 generated by Dyug-, the composition 
of the ring automorphism ipa- and the Dynkin involution of -D„. However, we shall 
present a more general construction, making use of Observation 18. 3f 2). 

Recall that the Steinberg group StD„{R)i for R commutative, was realized as 
the group St^ (i?, *, {0}) where * is the trivial involution. It turns our that if we 
start with any ring R (not necessarily commutative) endowed with an involution * 
and an automorphism a of order < 2 which commutes with * , then the analogous 
twisting on St^,^{R,*) can be constructed. 

Example 3: Steinberg groups Stgfj^{R,*,a-). Let i? be a ring endowed with 
an involution * and an automorphism a of order < 2 which commutes with *. The 
fixed subring of a will be denoted by R"^ . In this example we will construct the 
group St^(j^{R, *, cr) graded by the root system Bd- 

Let $ = Cn+i and G — St^^ ^{R, *), the group constructed in Example 1 with 
a; = 1. Denote the roots of $ by ±ei±£j and ±2ei, and let be the grading 

of G constructed in Example 1. 

Let p be the automorphism of ©"Ji^Me^ given by 
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p{ei) = El for 1 < i <n and p(e„+i) = -£n+i. 
Clearly p stabilizes $. We claim that there exists an automorphism q — q„ G 
Aut(G) of order 2 such that 

(8.4) q{zi{r)) = Zp(^){±a{r)) for all 7 e $,r € R. 

(for some choice of signs). Unlike Examples 1 and 2, we cannot prove the existence 
of such q by referring to general results from § 8.2. One (rather tedious) way to prove 
this is first to define q as an automorphism of the free product (using (|8.4p ). 

and then show that for a suitable choice of signs in (18. 4p . q respects the defining 
relations of G established in Example 1 and hence induces an automorphism of G. 
However, we will also give a conceptual argument for the existence of q at the end 
of this example. 

Now let rj : ©"Jj^K-E-i — > 0"^]^]R.Q;i be the reduction given by ?y(ei) = Ui for i < n 
and 77(e„-|-i) = 0. It is clear that 77 is (/-invariant and the induced root system 

= ,y($) \ {0} = {±ai ± a,} U {iaj U {±2a,} is of type BC„. 

Let {Wajag* be the ^-invariants of the (f>-grading of G. By Proposition 18.11 
{W^a} is a grading, and thus we can form the graded cover G^?^ which will be 
denoted by Stg^^ (i?, *, cr). 

An easy calculation shows that 

W±ai±a, = {w±ai±Q, (r) = Z±e,±£^(r) : r G R^} 

W±ai = {w±ai(r',t) = 2±(e,_e„)(r)2±(£^+j„)(cr(r))z±2e.(t) : t & Asym{R) , t - ra{r*) G R'} 

The commutation relations between the positive root subgroups of the grading 
{Wq} are as follows. 

{El) [Wai-a,[r),Waj-ak[s)]^ Wa^-aA^s) for i < j < fc 

{E2) [wa,~^aj{r),Wa,+aj{s)\^WaX^,sr* -rs*) {OT i < j 

[Wa^{r,t),Wa,~aj{s)] ^ Wa,{- ST, sts*)Wai+aj {s{r<7{r* ) - t)) for Z < j 

(EA) [wa,ir,t),Wa^{s,q)] ^ Wa,+aj{-ra{s*) - a{r)s*) for z < j 

{Wai+aki'>^s) tor i < j < k 

Wai+akisr*) tor k < i < j 
Wa.+aki'-Ts*) tor i < k < j 

Variations of the groups StBC„{^j*i'^)- Let / C i? be a left i?'^-submodule 
and J C Asym{R'^) a form parameter of {R^ , *, 1). Then we can define the group 
St^Q {R, *, a, I, J) by decreasing the short and double root subgroups. For a root 
a G BCn we put 

{Wa if a is a long root 

{wair, t) e Wa : r e /} if a is a short root 
{wa{t) £ Wa : t G J} if a is a double root 

We define St^Q^ {R, *,(J,I, J) to be the graded cover of the subgroup of Stg^^ {R, *, a) 
generated by Uagsc,. W^/,J,a- 

Now assume that R is commutative and the involution * is trivial. Then ,/ = 
{0} is a valid form parameter of (i?'^,*,l), and the double root subgroups of 
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StgQ^{R,*,(j,I,{0}) are trivial. Hence we obtain a group graded by a system 
of type Bn- This group will be denoted by Stg^ {R, cr, /). 

We let StBSR^cr) = StsSR^cr^R) = St^^-Ji?, id, cr, ii, {0}) This is the Stein- 
berg cover for the twisted Chevalley group of type ^D„+i over R, which we discussed 
at the beginning of this example. 

We now state a sufficient condition for the groups St ^^^{R,*, a, I, J) to have 
property (T). 

Proposition 8.9. Assume that 

(i) R" is finitely generated as a ring 

(ii) {r G / : 3t £ Asym{R),t — ra{r*) G i?'^} is finitely generated as an 
R"^ -module 

(iii) J is finitely generated as a form parameter of {R" , *, 1). 
Then the group St^(j^(R, *, cr, /, J) has property (T) for any n > 3. 

Proof. The proof is analogous to that of Proposition 18. Sf a). □ 

Another definition of the groups Stgfj^{R,*,a). There is a less intuitive, but 
in some sense more convenient, way to construct the groups St^^ {R,*,a). The 
construction we described uses the twist by g^- on the group StQ^^_^(R, *) which, in 
turn, was itself constructed using the twist by Dyn^, on S'iA2„+i(^)- It is easy to 
see that Stgfj^{R,*,a) can also be obtained directly from StA2„-i-i{R) as follows. 

Let tt' be the permutation (n + 1, n + 2) and r the automorphism of StA2„+i (R) 
defined by 

T(a;e._e,(r)) = Xe^,^^^-e„,^^^icr{r)). 
Note that r commutes with Dyn^,, and let Q be the group generated by r and 
Dyn^, (so that Q = Z/2Z x Z/2Z). Then St^Q {R,*,a) can be obtained from 
StA2„+i{R) using the twist by Q. One advantage of this approach is that the 
existence of the automorphism defined above follows automatically, without 
case-by-case verification. 

Summary of Examples 1-3. For the reader's convenience below we list all 
the twisted Steinberg groups constructed in Examples 1-3, including the key special 
cases and relations between them. In all examples, n > 2 is an integer, i? is a ring 
and * is an involution on R. 

1. The groups Sf^ {R,*,J) where w is an element of U{Z{R)) and J is a form 
parameter of (i?, *, uj). 

Special cases: 

(i) St^jR,^)=^St^jR,^,R); 

(ii) Stcr^ {R) = Sf^^ (R, id) where R is commutative; 

(iii) St£)^{R) = St^ {R,id, {0}) where R is commutative. 

2. The groups Stsc^iR, I) where / is a left ideal of R. 
Special cases: 

(i) stl,jR,^)^stBcAR,*Ao})- 

3. The groups St^(j^(R, *, cr, /, J) where a is an automorphism of order < 2 com- 
muting with *, / C i? is a left _R'^-submodule and J C Asym{R) is a form parameter 

of (i^^*,l). 

Special cases: 
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(i) StB„{R,cr,T) = Stgfj {R,id,a,I,{0}) where R is commutative; 

(ii) 5iB„(i?,a) =5tB„(i?>,ii); 

(iii) StB^R) = StB^RM)- 

8.5. Further twisted examples. In this subsection wc prove property (T) for 
twisted Steinberg groups of type ^D^ and ^Eq. In ah examples i? is a finitely 
generated commutative ring and a : R a. finite order automorphism of R. 

Example 4: Steinberg groups of type '^D^. The group in this example will be 
denoted by StG2{R,<^) and is graded by the root system G2. It is the Steinberg 
cover for the twisted Chevalley group of type ^D^ over R. 

We use the standard realization of D„ in R": D„ = {iej ± e j : 1 < « ^ i < n}. 
The commutation relations in Str)^{R) are as follows: 



[^ei-ejif),Xej-ek{s)] - 
[Xe,-e,(r),Xe^.+e,(s)] = 

[Xei — ejil')jX—g-—ei.(s)] = 
[Xek+ei{r),X-ej-ek{s)] = 



(rs) 



-efc 
a^e.+efcM 

X 



if i,j<k or i,j>k 
\ij>k>iovi>k>j 



X-e.-eA'Ts) 
Xe.-eArs) 



(-rs) if i,j <k or i,j > k 

if j>k>i or i>k>j 



if i,j<k or i,j>k 
. {—rs) iij>k>i or i>k>j 



We realize G2 as the set of vectors ±(ej — £j) and ±{2si — ej — Sk) where k G 



{1,2,3} are distinct. We let 

a = 2e2 



2ei — £3 and ^ = £1 — £2 



and take {a, (3} as our system of simple roots. 

Let ^ = D4 (with standard realization) and G = St<^{R). Let a : i? — )■ i? be 
an automorphism of order 3 and w the isometry of represented by the following 
matrix with respect to the basis {ei, (=2. ^3. ^4}: 

/I 1 1 1 \ 

1 1 1-1-1 

2 1-11-1 

v-1 1 1 -ly 

Then it is clear that tt stabilizes D4. Let q = ^paX-^ € Aut(G) (as defined in 
§ 8.2). With a suitable choice of signs in the definition of A^, we can assume that q 
maps a;±(e2-e3)(r) to x±(e^_^^){(T{r)), a;±(ei_e2) (r) to x±(^^_^^){a(r)), ■^±(63-64) (r) 
to a;±(e3+e4)(o'(r)) and x±(^e3+ei){i') to a;±(ei_e2)(o'(r)). Then q is an automorphism 
of order 3. 



Define ?? : 0^ 



0j=i I^Ei by r?(ei) = £1 - £3, 7/(62) = £2 £3, 77(63) = 

77($) is of type 



£1 — £2 and 77(64) = 0. It is easy to see that the root system * 
G2- Furthermore, 

?7"^(/3) = {ei - 62,63 - 64,63 + 64} 7?~^(a) = {62 - 63}, 

r?~^(a -\- P) = {ei - 63, 62 - 64, 62 + 64} ri~^{a + 3^) = {ci + 63}, 

r?-^(a + 2^) = {ei-e4,ei+e4,e2 + e3} r?-^(2a + 3/3) = {ei + 62} 

If 7 e ^' is a short root, the corresponding root subgroup consists of elements 

{y^{r,s,t) = Xj,{r)xj2{s)xry^{t) : r?"^(7) = {71,72,73}, r,s,te R}. 
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If 7 e \l/ is a long root, then 

^7 = {2/7 W = 2:^1 W : ^(71) ^1, r e R}. 
If 7 G ^' is a short root, the corresponding root subgroup Z-y — YJ^ is isomorphic 
to {R, +), and if 7 G ^' is a long root, then = (i?'^, +). Positive root subgroups 
can be explicitly described as follows (we define Zj (r) in such way that the relations 
in the non- twisted case coincide with relation from Proposition 17. 5^ : 

Zl3 = {Z0{r) = Xei^e2{'r)Xes-eJo-{r))Xe3+eA<^^i'^)) ■ ^ R} i 
Za+P = {Za+I3ir) = Xei-eA-r)xe2-eA<^ir))xe2+ei(cr'^(r)) : r E R} , 
Za+213 = {Za+2fi{r) = Xe^^eA-~T)^e2+eA-~'^iT))^ei+ei{-(y'^ {r)) : T G i?}, 
Za = {za{r) = Xe^-e^ir) ■ T G R"}, Za+3p = {za+3p{r) = Xe^+e^ir) : r G R"}, 
Z2a+3P = {Z2a+30{r) = Xei+e2{'r) ■ T G R"). 

Below we list the commutation relations between positive root subgroups which 
will be used in the sequel: 

{El) [za{t),zp{u)\ = Za+pitu) ■ Z2a+0itua{u)) ■ Z3a+i3{tua{u)a^ (u)) 

{E2) [Za {t) , Za+313 («)] = Z2a+3I3 (tu) 

(i?3) [za+fsit), zi3{u)] = Za+2i3{t(T{u) + ua{t)) ■ Za+3p{ua{u)a'^ (t) + ua{t)a'^{u) + ta{u)a^{u)) 
Z2a+30{tcr{t)a^iu) + ta{u)a^{t) + ua{t)a^{t)) 

Proposition 8.10. The group G = StQ^R^a) has property (T) provided 

(i) R" is finitely generated as a ring 

(ii) R is a finitely generated module over R'^ 

Proof. As usual, we need to check two things 

(a) The VP-grading of G is strong at each root subgroup 

(b) The pair (G, Z^) has relative (T) for each 7 G ^' 

Relation (E2) implies the condition (a) for the root subgroup Z2a+3(3- Condi- 
tion (a) for the root subgroups ^^+3^ a-nd Zaj^j^ follow from relation (El) as we 
can take u = 1 and let t be an arbitrary element of R" in the case of ^a+3/3 a-nd 
take t = 1 and let u be an arbitrary element of R in the case of Z^^p. In the 
non-twisted case there is no problem with Z2a+p either as we can take r = 1 and 
arbitrary s G i? (in general we cannot do this as s must come from 

To check the required property for the subgroup Z2a+i3 in the general (twisted) 
case we need to show that elements of the form ua{u)t with u E R,t E span R. 
Indeed, denote this span by M. Then M contains all elements of i?'^, in particular 
all elements of the form u + a{u) + o'^(u). It also contains all elements of the form 
{u+l){a{u+l)) — ua{u) — l = u+a{u). Since u = m+o'(u)+(t^(u) — (o'(u)+(t((t(u))), 
we are done with (a). 

We now prove (b). The subgroup of G generated by long root subgroups is 
isomorphic to a quotient of St3{R'^) (and R"^ is finitely generated), so condition (b) 
for long root subgroups holds by Theorem 17.111 It remains to check (b) for short 
root subgroups. We shall show that any short root subgroup lies in a bounded 
product of long root subgroups and finite sets. By symmetry, it is enough to 
establish this property for Za+2/3- For any set S we put Za+2p[S) = {za+2ij{s) : 
s G S}. 
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Put A — {ua{u) : u G i?}. In the proof of (a) we showed that A generates R 
as an i?'^-module. Thus by our assumption there is a finite subset U C A which 
generates R as an i?'^-niodule. Let S* be a finite generating set of i?'^. 

Now fix s G S and u G U, and let t € R"^ be arbitrary. Similarly to the 
case of non-twisted G2, if we calculate the quantity [za{t), zp{su)][za{ts), Z[j{u)]~^ 
using relation (El), we obtain that {za+2p{t{s'^ — s)ua{u)) : t e R"^} lies in a 
bounded product of long root subgroups and fixed elements of short root subgroups. 
Similarly, this property holds for the set {zQ+2;3(2iucr(u)) : t E R"^} and hence also 
for the set Z„+2/3(/C/) where / = 2R'' + J^sesi^'^ " ^)^'' ^^d lU = {T,ueu'^uU : 

As we have already seen (in the case of non- twisted G2), I is a finite index ideal 
of i?*^ whence lU has finite index in R"'U = R. Hence Za+213 can be written as a 
product of Za+2i3{IU) and some finite set. This finishes the proof of (b). □ 

Example 5: Steinberg groups of type '^Eg/twisted Steinberg group of type F4. 
The group in this example will be denoted by Stp^{R, a) and is graded by the root 
system F4. We will only sketch the details of the construction. 

Let $ = E'g and G = Stip{R). Let {ai, . . . , a^} be a system of simple roots of $ 
ordered as shown below: 

Ctl Ot2 as 014 Q!5 

o o o o o 



6 "6 

Let cr : i? —> i? be an automorphism of order 2, let tt be the automorphism of 
given by ■K{ai) — a^-i for i = 1,2,4,5 and 7r(ai) — ai for i — 3,6, and let 
q = A^</3o- € Aut(G'). With a suitable choice of signs in the definition of A^, we can 
assume that q is an automorphism of G of order 2 and is given by 

x±ae-^{-'^{r)) for 1 = 1,2,4,5 
x±ai{—<7{r)) fori = 3, 6. 

Let V be the M-span of $, and consider the induced action of 9 on y (so that 
q{cti) = Tr{ai) for each i). Let W = V he the subspace of g-invariants and define 
Tj-.V ~)-W hy (IH21), that is, 

v + qv 

vi^) = — 2 — ■ 

It is easy to see that 5' = ri{^) is a root system of type F4 with base /?2, /^s, Pi 
where ^1 = = /^g = "3 and ^4 = ag: 

Pi 13^ k /34 
o oC. o o 

As in Example 4, if 7 € is a short root, the root subgroup is isomorphic 
to {R, +), and if 7 e ^I* is a long root, then Z^ = [R'^ , +). 

Proposition 8.11. The group Stp^{R, a) has property (T) provided R'^ is a finitely 
generated ring. 

Proof. The proof is identical to the case of classical (non- twisted) F4. □ 

8.6. Proof of relative property (T) for type C2. In this subsection we prove 
relative property (T) for the pairs (G, Z^) where G is a twisted Steinberg group 
of the form StQ^{R,*, J) for a suitable triple {R,*,J) and Z-y is one of its root 
subgroups. The main ingredient in the proof is Theorem 12.71 
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Proposition 8.12. Let R be a ring with involution * and J a form parameter of 
(i?, 1) containing 1r. Assume that 

(1) There is a finite subset — {ti, . . . , td\ of J and oi, . . . , a/ G R such that 
R = ^i^O; where Rq denotes the ring generated by T-f. 

(2) J is generated as a form parameter by a finite set U — {ui, . . . ,ud}- 

Let 

Wi — {w € R : w is a monomial in of degree < d} 

and 

W2 ~ {w + w* €z R : w is a monomial in T-^ of degree < 2d + 1.} 

Let 

I 

Wshort = [j{a^W -.weWiU {1}} 

and 

I 

Wiong = 1^2 U [J{a^wa* ■.weW2}UUUT+U{t^ -.te T+}. 

1=1 

For a short root 7 G C2 set S-y — {z-y{r) : r Wshort}, for a long root 7 G C2 set 
S-y — {z-y{r) : r G Wiong}, and let S = U-ygc'2'5'7- Then for every 7 G C2 we have 

KriSt^l{R,*,J)]Zy,S) > 0. 

Proof. Let a,/3 be a base for C2 with a a long root. As established in Example 1, 
we have the following relations between positive root subgroups: 

(8.5) [zp{r), Za+i3 (s)] = Za+2i} {rs* + sr* ) 

(8.6) [za{r),Zj3{s)] ^ Za+i3(-sr)za+2p{srs*) 

(8.7) [z_a(r),Za+^(s)] = Zfi{sr)Za+2l3{srS*). 

(in the relations (j8.7p we use the fact that long root subgroups only contain sym- 
metric elements). 

Let N — {Za+f3, Zp, Za+2t3), ~ ^{S'y}-/<£±a,a+p,l3,a+2l3, G = (S^) , Z = 

Za+213 and H = Zn[A^, G]. We claim that Proposition l8.12l follows from Lcmma [8.13l 
below and Theorem 12.71 

Lemma 8.13. The following hold: 

(a) N is contained in G; 

(b) Z/H is a group of exponent 2 generated by (the image of) Sa+2p- 

Indeed, let E be the subgroup of the Steinberg group St2{R{)) generated by 
{a;i2(?'),a;2i('') : r G Wiong}- Relations (|8.6|) and (j8.7|) and Lemma [S.13f a) imply 
that {G/Z,N/Z) as a pair is a quotient of {E k (© -^i-Rq)' ®i=i-^o)' ^^^^ is, there 
exists an epimorphism tt : i? k (®-^ii?o) ^ G/Z such that 7r(®'^^i?Q) = N/Z, 
T^{xi2{r)) — Xa{—r) and 7r(a;2i(r)) = x^a{r) for r G Wiong- Since Wiong contains 
T_|_ U {1} and T^ generates Rq as a ring, the pair {G/Z, N/Z) has relative (T) by 
Proposition 17.91 and Lemma H^a). 

This result and Lemma IS.lBr b) imply that the hypotheses of Theorem 12.71 hold 
if we put A = B = and G — Sct+2p- Applying this theorem we deduce that 
k(G, N] S+) > 0, so in particular Kr{St'^l{R, *, J); Z^, S") > for 7 G a + /?, a + 
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2/3}. By symmetry we obtain the same result for all 7 G C2 (applying the above 
argument to different bases of C2). 

Before proving Lemma 18.131 we establish another auxiliary result, from which 
Lemma 18.131 will follow quite easily. 

Lemma 8.14. For any r G i? the following hold: 

(i) Za+pir) e G and 2;^(r) e G 

(ii) za+fsir) e [N,G]{Sc,+2i3) 

Proof. Note that it suffices to prove both statements when r is of the form r = aiW, 
where w is a monomial in T"*". Let us prove that both (i) and (ii) hold for such r 
by induction on m = lengthiw). 

If m < d, then Za+p(r),zi3{r) e 5*+ C G by definition of 5*+. Also by (|8.5p we 
have Za+pir) = Za+2/3irr*)[za{i), zp{r)]^^ , so both (i) and (ii) hold. 

Now fix TO > d, and assume that for any monomial w' G T+ of length less than 
TO both (i) and (ii) hold for r ~ Oiw' . 

Claim 8.15. Let q be some tail of w with 2 < length(q) < d + 1 so that w = pq 
for some p. Then (i) and (ii) hold for r = Oipq = OiW if and only if (i) and (ii) 
hold for r = Oipq* . 

Remark: Note that ii q — ti^ ■ ■ - ti^, then q* = ti^ . . . ti^ is the monomial obtained 
from q by reversing the order of letters. 

Proof. Consider the element v = p{q + q*). Then 

[za{q + q*),Zf3{aip)] = Za+p{~aiv)za+2i3iaip{q + q*)p*a*). 

Notice that p{q + q*)p* — u + u* for u = pqp* ■ Furthermore, length{u) < 2m — 2, 
so we can write u = 'Wi'W2 where wi and W2 are monomials of length < to . Then 

Za+2i3{ai{u + u*)a*) = Za+2fi{aiWi{aiW2)* + aiW2{aiWi)*) 

= [zp{aiWi), Za+f3{aiW2)] £ G C\ [N,G] by induction. 
Since Za[q + q*) G 5+ and Zfj{aip) G G by induction, we get 

ZaJ^p{aiv) = Za+p{ai{pq+pq*)) Za+2p{ai{u+u*)a*)[za{q+q*), zp{a^p)]^^ G Gn[A^, G]. 

Rence Za+p{aipq) G G ■^=» Za+i3{aipq*) G G and Za+piuipq) G [N,G]{Sa+2i3) 
Za+jj{aipq*) G [N^G\{Sa+2i3)- A similar argument shows that Zf}{aipq) G G 
Zi3{aipq*) G G. □ 

Thus, in order to prove that ZQ+^(aiZ/;), zp{aiw) G G we are allowed to replace 
w by another word obtained by reversing some tail of w of length < (i+ 1, and this 
operation can be applied several times. The corresponding permutations clearly 
generate the full symmetric group ow d+ \ letters, and since T+ has d elements, we 
can assume that w has a repeated letter at the end: w = pt^ where t E But 
then we have 

[Za{t'^),Zi3{a^p)] = Za+fi{~aiw)Za+20{aipt'^p* a*) 

and 

[Za{l),Zi3{aipt)] = Za+p{~aipt)za+2p{aipt^p* a*). 
Since by induction zp{aipt) G G, zpijiip) G G, and Za+pic-iPi) € Gn [iV, G](5'q+2^), 
we conclude that Za+jiio-iw) G Gn[A'^, G]{Sa+2p) as well. A similar argument shows 
that zp{aiw) eG. □ 
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Proof of Lemma \8.13[ By Lemma 18.141 G contains the root subgroups Zp and 
Za+p. Relations (|8.5|) and (|8.6p and the assumption that J is generated by [/ as a 
form parameter easily imply that Z = Za+2p ^ G and Z C [N, G]Za+p. The first 
inclusion completes the proof of Lemma I8.13f a) . The second inclusion combined 
with Lemma [STTHJii) shows that Z C [N, G]{Sa+2i3) , which proves the second asser- 
tion of Lemma r8.13f b). Finally, from (j8.6p we get that Za+2i3{2r) = [zp{r), Za+pil)] 
for every r & J, which proves the first assertion of Lemma l8.13f b). □ 

□ 

8.7. Twisted groups of type ^F^. Let i? be a commutative ring of characteristic 
2 and * : i? — )• i? an injective homomorphism such that (r*)* — for any r G R. 
We will use a standard realization of the root system F4 inside R*: 

F4 = {±ei, ±e^ ± ej, ^(±ei ± 62 ± 63 ± 64) : 1 < i 7^ j < 4}. 



veF^} 



{±ei, -^{±ei±ej), i(±ei±e2±e3±e4) 



1 < i ^ J < 4}. 



Let G — Stp^{R). Consider another root system, normalizing the roots from F4: 
\v\ 

If {X^}^^p^ denotes the standard grading of G, then since R has a characteristic 
2, {X^ = X.y}-^j^ is an _F4-grading. We consider an i^4-subgrading defined in the 
following way. For any ^ £ F4 we put 

x-y{r) if 7 is a short root 



Xy — {xy{r) : r G R} where x^{r) — 



Xj (r* ) if 7 is a long root 



[xa{r),xp(s)] = 



The commutation relations between the elements of the root subgroups of this 
grading are the following. Let a, (3 £ F4. Then we have 

1 if the angle between a and /? is ? or ^ 

Xa+f3{rs) if the angle between a and /3 is ^ 

x^^^p{r* s)x^^^p{rs*) if the angle between a and /? is ^ 

We denote by G the graded cover of the group generated by {Xa}afr-p^- These 
very symmetric relations permit construct graded automorphisms of G from isome- 
tries of the root system. Let p be an isometry of M*^ which preserves F4. Then we 
can define an automorphism of G, denoted by the same symbol p: 

Let q be the isometry represented by the following matrix with respect to the basis 
{ei, 62, 63, 64}: 



1 

V2 



I 1 
1 


V 





1 

-1 / 



and T be the isometry represented by the following matrix with respect to the basis 
{61,62,63,64}: 



/ 1 
\_ 

V 

Then q has order 2 and r has order S 



\ 



-1 



-1 

1 

1 

1 1 
Moreover they commute. 
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Example 6: Twisted groups of type "^F^i. The group in this example is denoted 
by St2 [R) and is obtained from G using the twist by the automorphism q. Define 

4 2 
i=l j=l 

by '7(ei) = (1 + A/2)ei, ?7(e2) = ej^ 77(63) = (1 + \/2)e2 and 77(64) = £2- It is easy to 
see that the root system = r}{F/C) is as in the diagram below. 




Wc sec that there arc three types of roots. Wc shall call them short, long and 
double by analogy with BC2 even though this time the double roots are (•\/2+ 1) 
times longer than the short ones. 

The short roots are 



{±eu^{±ei±ej): 1 < i 5^ i < 2}, 



the double roots are 



{±(72 + 1)6,, 



V2 + I 
72 



(±e,±ej ): 1 < z ^ j < 2} 



and the long roots are 



{-^((l + 72)£, + £,): l<i^j<2}. 

In this example we denote by {Fajag* not the coarsened grading on G, but its 
fattening (see § 4.5). If q e ^' is a long or double root, the corresponding root 
subgroup Yq consists of elements 

{ya{r, s) = (r)xa2 (s) : '?~^(a) = {0:1,(12}, r,s,t e R}. 
If a e ^' is a short root, then Ya consists of elements 

ya{r, S, t, U) = (r-)Sa, (s)i(l + y2)ai (*)^(1+V2)a2 W' 

where r]~^{a) = {ai,Q;2} and r,s,t,u G R (the short root subgroups are the ones 
being fattened). 

Since r commutes with g, it permutes the root subgroups {Ya}. Moreover this 
action has 3 orbits corresponding to short, double and long roots. Thus, we will 
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describe — Y^"^ for one root of each type: 71 = ei, 72 = (1 + \/2)£i and 

■^71 = {^71 ('^^ = X ei-e2 (r)ie2 ('')^ei {r* T + s)iei+e2 (s) : r, s e i?}, 
■^'72 = {^72 (^) = ^71 = iei(?')i£i±£2 (r) : r £ R}, 

^73 = {2:73W = ^£i±£4 WSi(ei+e2+e3-e4)W ' ^ £ R} . 

\/2 

If 7 G ^' is a long or double root, the corresponding root subgroup is isomorphic 
to (i?, +), and if 7 e ^ is a short root, then Z~^ is nilpotent of class 2. 

To simplify the notation we denote T^ijk) by jk,i and z^^ .(r) by Zk.i{r). Note 
that r acts on the root system 5* as a counterclockwise rotation by j. 

We list the relevant commutation relations between the elements of root sub- 
groups. All the commutation relations may be found in the Tits paper [Tij (observe 
that our notation is slightly different). 

(El) [zi^i{r, s), zi.i+i{t, u)] = Z3.i{rt) 

{E2) [zi,j(r, s), Z3,j+i(t)] = zi_i+i(0, rt) = Z2,i+i{rt) 

3 

{E3) [zi^o{r,s),Z3^3{t)] = zi^3{tr,0)zi^2{t*s,0)zi^i{tr*r + ts,0) (mod ^73.,_i ■^72,i) 

1=1 

(EA) [z3A+4:{r),Z2,i+2{s)] ^ Z2,i+3{rs) 
{E5) [z3^j(r),Z2,i+3(s)] ^ Z2,i+2{rs) 

{E6) [z2A{r),Z2,i+3{s)] = Z3^i+i{rs) (mod Z^2,i+i ^72,4+2 ) 

Proposition 8.16. Let R be a finitely generated ring. Then the group St2p^{R) 
has property (T). 

Proof. As usual, we need to check two things: 

(a) The ^'-grading of St2 (R) is strong at each root subgroup 

(b) The pair {St2 p^{R) , Z ^) has relative (T) for each 7 G 

We check the condition (a) for the Borel subgroup corresponding to the Borel set 
with boundary {71,0,72,0773,3}- Relation (El) implies condition (a) for the long 
root subgroups (that is, the root subgroups Z^^ ^). From relations (E2) and (E3) 
we obtain condition (a) for the short root subgroups. This also implies condition (a) 
for the double root subgroups since they are contained in the short root subgroups. 
Now let us prove (b). Relations (E4) and (E5) imply that the pair 

((^73,i , ^73,i + 4 I ■^72,i + 2 I -^72,1 + 3)' -^72,1 + 2 -^72,1 + 3) 

is a quotient of {St2{R) k R^,R^). This yields relative property (T) for the double 
root subgroups. It follows from relation (E6) that any long root subgroup lies in a 
bounded product of double root subgroups, so relative (T) also holds for the long 
root subgroups. 

It remains to prove relative property (T) for the short root subgroups. By 
symmetry, it suffices to treat the subgroup Z^-^ . Fix s G _R, and consider relation 
(E3) with r = and t arbitrary. It implies that the set 

Po = {zi,2{t*s,0)zis{ts,0) -.te R} 

lies in a bounded product of the double and long root subgroups. The same holds 
for each of the sets Pi = {zi^2{t* ,0)zi^i{t,0) : t £ R} (setting s = 1 in Pq), 
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P2 = {zi,2{t* s* ,Q)zi^i{ts,Q) : t e R} (replacing t by ts in Pi) and P3 = {01,2(^(5 + 
s*),0)zi^i{t{s + s*),0) : t e R} (replacing s by s + s* in Pq). Considering the 
product P0P2P3 and using relation (El) with i = 1, we conclude that the set 
P = {zi.i(i(s + s*),0) : t e R} lies in a bounded product of the double and long 
root subgroups (for any fixed s). 

Let / be the ideal of R generated by {s + s* : s € R}. Since R is finitely 
generated, it is Noetherian, and so / is generated by a finite subset of {s + s* : 
s E R}. Hence, by what we just proved the set {zi_i(r, 0) : r G 1} also lies in a 
bounded product of the double and long root subgroups. On the other hand, / has 
finite index in R since the quotient ring R/I is generated by idempotent elements 
(as (r*)* = r^). Thus, the set {zi^i{r,0) : r e R} lies in a bounded product of 
the double and long root subgroups and fixed elements of G. Since the short root 
subgroup Z-y-^ is a product of {zi,i(r, 0) : r G R} and Zj^, we have proved relative 
property (T) for Z^-^ . □ 

9. Estimating relative Kazhdan constants 

The goal of this section is to prove Theorems 12.71 and 12.81 from Section 2. For 
convenience we shall use the following terminology and notations: 

• A unitary representation y of a group G will be referred to as a G-space 

• If J7 is a subspace oiV, by Pu we denote the operator of orthogonal pro- 
jection onto U . For any nonzero v GV we set P^ = Pcy. 

9.1. Hilbert-Schmidt scalar product. Consider the space HS{V) of Hilbert- 
Schmidt operators on V, i.e., hnear operators A : V ^ V such that J2i II^I^OIP is 
finite where {e^} is an orthonormal basis of V. The space HS{V) is endowed with 
the Hilbert-Schmidt scalar product given by 

(A,P)^^(A(e,),i?(e.)). 

i 

By a standard argument this definition does not depend on the choice of {e^}. The 
associated norm on HS{V) will be called the Hilbert-Schmidt norm. 

If y is a unitary representation of a group G then HS(V) is also a unitary 
representation of G - the action of an element g G A on a.n operator A G HS{V) is 
defined by {gA){v) = gA{g^^v). If the element g acts by a scalar on V, for instance 
if g is in the center of G and V is an irreducible representation, then g acts trivially 
on HS{V). 

For any unit vector v G V the projection Py : V V is an element in HS{V) of 
norm 1. The map w — > Pu does not preserve the scalar product. However, we have 
the following explicit formula for {Pu,Pv)- 

Lemma 9.1. If u and v are unit vectors in a Hilbert space V , then 

{Pu,Pv) = and therefore ||P„ - P^,|| < V2\\u - v\\ 

Proof. Consider an orthonormal basis {ci} such that ei = u and the subspace 
spanned by {ei, 62} coincides with the subspace spanned by {w, v}. Then 

{Pu,Pv) =^(Pn(e,),P.(e»)) = {u, {u,v}v) = \{u,v}\^. 

i 

Therefore, 

||P„ - P„|p = 2(1 - \{u, v)\^) = (1 + |(^, v)\)\\u < 2\\u - vf. □ 
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One can define a non-linear, norm preserving, map l : V ^ HS{V) by 

tiv) = \\v\\P, 

The following lemma imposes a restriction on the change of codistance between 
vectors under the map t. 

Lemma 9.2. Let vi, . . . ,Vk be vectors in V. Then 

2codist(wi, W2, . . . , Wfe) - 1 < codist (i(ui), i(w2), • ■ • , ^{vk)) 



where codist(7ii, . . . , Uk) denotes the ratio 



E 



2 



Proof. The inequality cos^ > 2 cos — 1 implies that 

2 

> 2{v,w) - \\v\\\\w\\ 



{L{v),i{w)) = ||w||||w| 

Therefore 



V w 
\v\\ ' llwll 



^(2(^;„^;,) - \\vMv,\\) = 2 \\£v,f - \\v, 

which translates into the stated inequality between codistances. □ 

Let {(C/i, ( , be a family of Hilbert spaces. Recall that the Hilbert direct 

sum of UiS denoted by (BieiUi is the Hilbert space consisting of all families {ui)i^i 
with 7ii G Ui such that 'E,-{ui,Ui)i < oo with inner product 

{{Ui), (Wi)) = ^{Ui,W,),. 
i 

Let y be a unitary representation of G and let iV be a subgroup of G. Denote by 
(N) f the set of equivalence classes of irreducible finite dimensional representations 
of N. Let TT G {N)f. Denote by V{Tr) the A^-subspace of V generated by all 
irreducible 7V-subspaces of V isomorphic to tt. Applying Zorn' s Lemma we obtain 
that V{7t) is isomorphic to a Hilbert direct sum of iV-spaces isomorphic to tt. We 
may also decompose F as a Hilbert direct sum V — Voo © i®Tri£{N)f^('^))' where 
Voo is the orthogonal complement of ffi^g(Ar)j^('''') ^ ■ 

Lemma 9.3. Let v Cz V be a unit vector and v — v^o + Eii-e(Af) decompo- 
sition of V such that Voo G Voo and v^^ G ^(i")- Then 

\\PHS(Vr{P.)f < E !fe 



dimTT 

(where the norm on the left-hand side is the Hilbert- Schmidt norm). Moreover, if 
V is an irreducible N-space, then \\P[{s(v)'^ iPv)\\^ ^ — ' — 



dim V ■ 



Proof Let T G HSiV^ ■ Then T preserves the decomposition V = Vao®{®^^(^^-^V{ 
Moreover, by Proposition A. 1.12 of |BHV| T sends Voo to zero. Hence we have a 
decomposition 

HS{V)^ = ®^^^fj^HSiV)^-- 
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where HS{V)^''^ is the subspace of operators from HS{V)'^ which act triviaUy on 
the orthogonal complement of V(7r). Thus, we may write T = J2we{N)f '^^ where 
e HS{V)^''', and and 

S'l'G orthogonal for non-isomorphic tti and 772- 

Note also that 

\\P„SiV)HPv)f = E \\PHSiV)-.4Pv)f- (***) 

Now fix TT € {N)f, and decompose V{n) as a Hilbert direct sum (BieiUi of 
(pairwise orthogonal) A^-spaces {Ui} each of which is isomorphic to tt. Note that 

HS{Vf'^ = (Bi,jeiHS{V)^f 

where HS{V)^J^ is the subspace of operators from HS{V)^''^ which map Ui onto 
Uj and acts trivially on the orthogonal complement of i7i. A standard application 
of Schur's lemma shows that each subspace HS{V)^j^ is one-dimensional. Thus, 
if for each i,j e I we choose an element Tjj e HS{y)f'^ with ||Tj_j|| = 1, then 
{Ti_j} form an orthonormal basis of HS{V)^'^. Therefore, 

\\PHSivr.APv)f = Y.\(P-'T^'^>\' 

Decompose = J2iei where Ui € Ui. Since there exists an orthonormal 

basis of V containing v, we have 

{Pv,Tij) = {v,Tij{v)) = {uj,Tij{ui)). 

Next note that T*jTij is an element of HS{y)ff and thus by an earlier remark 
must act as multiplication by some scalar on Ui. Moreover, A, = ^.^^ because 
if /i, . . . , //c is an orthonormal basis for Ui, then 

fc 

AidimTT = Y.^Tlj'^ijfiJi) = {Tijfi,Tijfi) = \\Tijf = 1. 
1=1 

Hence UTijUj 
(!!!) yields 



Combining this result with (***) we deduce the first assertion of the lemma. 

Now we prove the second assertion. Assume that V is an irreducible A^-space. 
As above, if V is infinite dimensional, then HS{V)^ = 0, so ||Pff5(y)N(P^)|| = 0. 
If V is finite-dimensional, then HS{V)^ = HS{V)'^ is onc-dimcnsional consisting 
of scalar operators. The operator of multiplication by A has Hilbcrt-Schmidt norm 
|A|\/dim7r, so we can assume that T\^\ acts as multiplication by -^===. Therefore, 

\\PHSiy)-{Pv)r = \{Pv,Ti,i)f = \{v,T,,^v)\'' = -i-. □ 



= \{TljTijUi,Ui)\ = ML, whence |(P.,T,,,)p < and 



\\PHS{V)-.4Pv)f < E 



dim TT dim tt 
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9.2. Relative property (T) for group extensions. We start with a simple re- 
sult which reduces verification of relative property (T) to the case of irreducible 
representations. 

Lemma 9.4. Let G be a group, N a normal subgroup of G and S a finite subset 
of G. Assume that there exists a set of positive numbers {Ss '■ s € S} such that for 
any irreducible G-space U without nonzero N -invariant vectors and any u Cz U 
there exists s £ S with \\su — u|| > £s||u||. Then 

n{G,N;S)>^2==. 

Proof. Let V he a. G-space without nonzero TV-invariant vectors. Write F as a 
direct integral J® V{z)diJ,{z) of irreducible G-spaces over some measure space Z. 
Take any ^ v £ V, and write it as w = Jz'^i^) with v{z) e V{z) for all z. For 
every s G S we put 

Z.^{zeZ:\\sviz)-v{z)\\>eA\v{z)\\}. 
Since UsesZs = Z, we have 

^ / \\v{z)rd^{z)> [ \\v{z)fd^,{z)-^^-^^^ 
sfzs-'Zs Jz 

and therefore there exists g E S such that 



VI 



\v{z)fd^j.{z) > 



Thus, 



\\9v-vr> \\gv{z)-viz)rd^^iz)> el\\v{z)rd^,{z) > □ 

We are now ready to prove Theorem 12.71 whose statement (in fact, an extended 
version of it) is recalled below. 

Theorem 9.5. Let G be a group, N a normal subgroup of G and Z C Z[G) D N . 
Put H = ZD [N, G]. Assume that the subsets A, B and C of G satisfy the following 
conditions 

(1) A and N generate G, 

(2) k(G/Z, N/Z; B) > e, 

(3) k{G/H,Z/H;G) > S. 

Then the following hold: 
(a) 

k{G,H;AUB)> ^'^^ 



5y/72e^\A\+25\B\ 
(b) 

k(G, N;AUBUC)> ^ min{ ^'^^ =,S}. 

V3 5^72e2|A| + 25|B| 

Proof, (a) Using Lemma 19.41 we are reduced to proving the following claim: 
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Claim. Let V be a non-trivial irreducible G-space without nonzero H -invariant 
vectors. Then there is no unit vector v G V such that 

\\sv — v\\ < for any s ^ A and \\sv — v\\ < for any s E B. 

5 25 

Let us assume the contrary, and let u e 1^ be a unit vector satisfying the above 
conditions. First we shall show that 

(9.1) \\PHS(vr{P.W<-^ 

Case 1: V has an iV-eigenvector. In this case V is spanned by A^-eigenvectors, 
and thus we may write v — X^i"'^*' where Vi are iV-eigenvectors corresponding to 
distinct characters. 

Assume that > | for some j. Since N is normal in G, any g (z G sends the 
vector Vj to some eigenvector for N . Consider the subgroup 

K = {g E G : g^^ngvj = nvj for any n G N} 

consisting of elements fixing the character corresponding to Vj. Note that Vj is 
[-ftT, TV] -invariant. Since V has no nonzero if-invariant vectors and H C [G,N], K 
is a proper subgroup of G. Thus, since N C K, there should exist s E A which 
is not in K. In particular {svj,Vj) = as svj and Vj are both A'^-eigenvectors 
corresponding to distinct characters. Hence 

2 

25' 

But this contradicts to the choice of v. 

Hence \\vi\\ < | for all i, and Lemma 1^751 easilv implies that, HP^g^y-jjv (Pt,)|p < 
(4/5)'^-|-(3/5)'* = III (where the equality is achieved if after reindexing ||wi|| = 4/5, 
||w2|| = 3/5 and v, = ior i ^ 1, 2). 

Case 2: V has no iV-eigenvectors. Then we get directly from Lemma 19.31 that 

\\PHSivriPv)r<'^<m- 

Thus, we have established (|9.ip in both cases. Let Q — P{hs{v)'^)^{Pv)- Then 



\SV - vf = \\sVj -{V- Vj)f + \\s{v - Vj) - Vjf > 



IQII ^ - H = so Lemma EI] yields 



(9.2) \\sQ - Qll = |l,sP„ - P.I! = \\Psv -Pv\\< V2\\sv - v\\ < < e||g|| 

25 

for every s G B. 

Since V is an irreducible G-space, the elements of Z act as scalars on V, so 
Z acts trivially on HS{V). Thus, {HS{V)^)-^ is a G/Z-space without nonzero 
Ai"/Z- invariant vectors, so (|9.2|) violates the assumption k{G/Z,N/Z; B) > e. This 
contradiction proves the claim and hence also part (a) . 

(b) Let be a G-space without non-trivial iV-invariant vectors and ^ v E V. 
Let U be the orthogonal complement of in V and W the orthogonal complement 
of in U. Then V ^V^ ® ® W, so the projection of v onto at least one of 
the three subspaces , and W has norm at least 

Case 1: \\Pyz(v)\\ > Then by condition (2) there exists s E B such that 

11 11 II „ / X „ / Ml ell^^ll 12e ||v| 

\\sv-v\\>\\sPvz{v)-Pvz{v)\\> " " 



V3 5V72£2|A| +25|P| V3' 
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Case 2: \\Pijh{v)\\ > Since is a representation of G/H without nonzero 
Z/i?- invariant vectors, by condition (3) there exists s G C such that 

\\sv-v\\ > \\sPuh{v)-Puh{v)\\ > 



V3 



Case 3: \\Pw{v)\\ > In this case we can apply part (a) to deduce that there 
exists s E AU B such that 

\\sV-v\\>\\sPyHiv)-PyHiv)\\> 



5y/72e^\A\ + 25\B\ Vs' 

□ 



Remark: Theoreni l9.5l generahzes a similar result due to Serre in the case G — N 
(see, e.g., |BHV[ Theorem 1.7.11] or |Ha[ Theorem 1.8]). The case of a pair of 
subgroups {G,N) is also considered in [NPSi Lemma 1.1]. 

9.3. Codistance bounds in nilpotent groups. Let G be a nilpotent group gen- 
erated by k subgroups Xi, . . . ,Xk- In this subsection we prove Theorem l2.8l which 
gives a bound for the codistance codist{{Xi}). The case when k = 2 and G is of 
nilpotency class 2 was considered in Section 4 of [EJj . Here we strengthen and 
generalize those results. 

We will use the following auxiliary result. 

Lemma 9.6. Let {Z,ij) he a measure space and z — >■ V{z) a measurable field of 
Hilhert spaces over Z. Let A{z) and B{z) he suhspaces ofV(z). Put A = J® A(z) 
and B — B{z). Then for any measurable subset Zi of Z such that ^{Z\Zi) — 0, 

orth(yl,B) < sup onh{A{z) , B (z)) . 

Proof. Let a = a{z) E A{z) and b = b{z) E B{z) be two vectors. Then 
|(a,6)| = S^\{a{z)Mz))\d^i{z)^ S^^\{a{z)Mz))\d^i{z) 

< J^^OTtHA{z),B{z))\\a{z)\mz)\\d^{z) 

< sup,^z^OYth{A{z),B{z))\\a\\\\b\\. 

□ 

Corollary 9.7. Let G he a countable group generated by subgroups Xi, . . . , Xk. 
Then codist(Xi, . . . , Xk) is equal to the supremum of the quantities codist(y'''^i , ■ • ■ , V^''), 
where V runs over all non-trivial irreducible unitary representations of G. 

Proof. Let y be a unitary representations of G without G-invariant vectors. By 
pHV , Theorem F.5.3], V = V{z)dfi{z) for some measurable field of irreducible 
G-spaces V{z) over a standard Borel space Z. Put 



Zq — {z E Z : V{z) is a trivial G-space}. 
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Then, Zq is a measurable subspace of Z, and since V does not have non-trivial 
G-invariant vectors, /i(^o) = 0. Thus, by Lemma 19.61 

codist( V^-^i , . . . , V^" ) = (orth(V^-^i x • • • x V^" , diag V)y 

< SMp,^z\Zo (orth(y X • • • X , diag V{z)))^ 

= ^^Pzez\z„ codist(V^(z)^S . . . , VizY"). 

□ 

We are now ready to prove the main result of this subsection. 

Theorem 9.8. Let G be a countable group generated by subgroups Xi, . . . , X^- Let 

H be a subgroup of Z{G), and let m be the minimal dimension of an irreducible 
representation of G which is not trivial on H . Denote by Xi the image of Xi in 
G/H, and let e = 1 - codist(Xi, . . . , X^). Then codist(Xi, . . . , X^) < 1 - ^"T^^^ 



Proof. By Corollarv 19.71 we only have to consider non-trivial irreducible G-spaces. 
Let y be a non-trivial irreducible G-space, and let n = dimV G N U c». If 7? acts 
trivially on V, there is nothing to prove since e > ^"^^j]^^ ■ Thus, we can assume 
that H acts non-trivially, so n > to. 

Now take any vectors Vi G V^^ {i — 1, . . . , k). It is sufficient to show that 
codist(ui, . . . ,Vk) < 1 — ^"^n ''^ ■ Note that Lemma 1^751 implies that 

\\PHSiv)oiLivM'^-\M'^-\Hndr 
n n 

and so 

\\PHSiV)o{i2'^i^M'<kj2\\PHSiV)oiiivM' < 11^(^^)11' 
2—1 i—1 i—1 

On the other hand, since Z{G) acts trivially on HS{V), the action factors through 
G/H. This means that {HS{V)'^)-^ is a G/i?-space without invariant vectors and 
by the definition of codistance 

k k 

\\PiHS(V)0)^{Yl ^ fccodist(Xi, . . . E \\P^HS{V)0)±{L{v,))f 

i=l i=l 

k 

M!i:^codist(Xi,...,Xfe)Ell.K^l|2 

2=1 



Combining these inequalities gives that 



i=l 



2 



is bounded above by 



Therefore 



1 n \\ ^ 

- + codist(Xi, . . .^Xk)''^^—— I V \\i{vi) 

n n I 

/ .,—1 



1 - - n — 1 

codist(t(z;i), . . . , t(-yfc)) < ( — V codist(Xi, . . . , X^) 



n n 
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which combined with Lemma 19.21 gives the foUowing inequality equivalent to the 
one in the statement of the theorem: 

2codist(wi, . . . - 1 < 1 - + codistfXi, . . .,Xk)- -] . □ 

\n n J 

We are now ready to prove Theorem 12.81 (whose statement is recalled below) . 

Theorem 9.9. Let G be a countable nilpotent group of class c generated by sub- 
groups Xi , . . . , Xk ■ Then 

C0dist(Xi,...,Xfc) < 1- 



Proof. We prove the theorem by induction on the nilpotency class c. The induction 
step follows from Theorem 19.81 To establish the base case c = 1, in which case G is 
abelian, we use a separate induction on k. The case k = 2 holds by |EJ1 Lemma 3.4]. 
We now do the induction step on k. Let V be a G-space without G-invariant vectors, 
and let Vi G V-^' . Then using the induction hypothesis in the fourth line, we obtain 

k k-1 k 

i=l i—1 i—1 

k-1 

k-1 E Py^kiVi) 

< (fc - 1) E wPiv^^vMf + m - ^ y^\_^ — + 

i—1 

< (fc - 1) E + It-^ii E ^v-. + {k- rnvkf 

i=l i=l 

< (fc-1) E \\Pvi^.)Av^)r + (fc - 1) E ii^v-. iy^w + {k- rnvkW 

i=l i=l 
k 



= (fc-i)Eik.f- □ 
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